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Notation. 

The following symbols often have the following meanings (but they sometimes do not) . 
A An odd lattice with elements a. 
B An even lattice with elements b. 

D A fundamental domain, usually of the root system of II25, i- 
h The Coxeter number of a root system or Niemeier lattice. 
//25,i The 26-dimensional even unimodular Lorentzian lattice. 
/ A lattice 
A The Leech lattice 

N A Niemeier lattice, in other words a 24 dimensional even unimodular positive definite 

lattice. 
Q The rational numbers 

p The Weyl vector of the norm 2 vectors of some lattice. 
R The real numbers. 
R A root system. 

Ri(u) or Ui The simple roots of R that have inner product — i with u. 
r, r' Norm 2 vectors of a lattice. 

S = S(R) The maximal number of pairwise orthogonal roots of the root system R. See 

1.3. 
T A lattice 

t, u, v, z Negative norm vectors in //2s, 1. Usually — u 2 = 2n, —v 2 = 2n — 2, — z 2 = or 2n — 4. 
Z A <g> Q U 00 See 4.2. 
9, A Modular forms. See 5.1. 
cr(-R), cr(-u J -) The opposition involutions of R or u^. See 1.3. 
o u See 3.7 and 1.5. 
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r u See 3.2. 
U Union of 

w The Weyl vector of the Weyl chamber D of 1/25,1 • 
•0 The group of automorphisms of the Leech lattice A. 
•00 The group of affine automorphisms of the Leech lattice A. 

•2, -3, HS : M12, M 2 4, McL, and so on, stand for some of the sporadic simple groups. 
Introduction. 

In this thesis we use the Leech lattice A and the 26 dimensional even unimodular 
lattice 1/25,1 to study other lattices, mainly unimodular ones of about 25 dimensions. 

Chapter gives some definitions and quoted results. Chapter 1 gives several auxiliary 
results about root systems, most of which are already known. 

In chapter 2 we give new proofs of old results. The main result is a "conceptual" 
proof of Leech's conjecture that A has covering radius y/2. (One proof is said to be more 
conceptual than another if it gives less information about the objects being studied.) This 
was first proved in [C-P-S] by a rather long calculation. This result is important because 
it is used in Conway's proof that II25, 1 has a Weyl vector and its Dynkin diagram can be 
identified with the points of A. We also give new proofs of the existence and uniqueness of 
A, and give a uniform proof that the 23 "holy constructions" of [C-S b] all give the Leech 
lattice. 

In chapter 3 we give an algorithm for finding all orbits of vectors of //2s, 1 under 
Aut(//25,i). Any two primitive vectors of the same positive norm are conjugate under 
Aut(//25,i) and orbits of primitive vectors of norm correspond to the 24 Niemeier lattices, 
so the algorithm is mainly concerned with negative norm vectors. There are 121 orbits of 
vectors of norm —2 (given in table —2) and 665 orbits of vectors of norm —4 (given in table 
—4). The main reason for the interest in these vectors is that the norm —4 vectors are in 1:1 
correspondence with the 665 25-dimensional positive definite unimodular lattices. Previous 
enumerations of such lattices were done in [K] which found the eight 16-dimensional ones, 
in [C-S a] which found the 117 23-dimensional ones, and by Niemeier who found the 24 
even 24-dimensional ones. All of these used essentially the same method as that found 
by Kneser. This method becomes much more difficult to use in 24 dimensions and seems 
almost impossible to use in 25 dimensions. 

Chapter 4 looks at the vectors of //2s, 1 in more detail and we prove several curious 
identities for lattices of dimension at most 25. For example, if / is a unimodular lattice of 
dimension n < 23 then the norm of the Weyl vector of L©/ 25_n is a square and we can use 
this to give a construction of the Leech lattice for each such lattice /. This is nontrivial even 
if / is 0-dimensional; in this case the norm of the Weyl vector is 2 + l 2 + • • • + 24 2 = 70 2 , 
and the construction of the Leech lattice in this case is that given in [C-S c]. Sections 4.7 
to 4.10 examine vectors of norms < — 6, and in 4.11 we use negative norm vectors in II25, 1 
to prove a rather strange formula (4.11.2) for the smallest multiple of a "shallow hole" of 
A that is in A. 

Chapter 5 gives some applications of theta functions to our lattices. The height of a 
primitive vector u of 1 125,1 seems to depend linearly on the theta function of the lattice 
u^, and in 5.1 to 5.4 we prove this when u has norm —2 or —4. (The height of a vector of 
a fundamental domain of II25, 1 is —(u,w) where w is the Weyl vector of the fundamental 
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domain.) In 5.5 we give an algorithm for finding the 26 dimensional unimodular lattices 
and use it to show that there is a unique such lattice with no roots. In 5.6 we show that any 
25 dimensional unimodular lattice with no roots has determinant at least 3, so this means 
we have found all unimodular lattices with no roots of dimension at most 26. (Apart from 
the Leech lattice and the 26 dimensional one and the trivial O-dimensional one, there are 
two others of dimension 23 and 24 which are both closely related to the Leech lattice.) 
Finally in 5.7 we construct a 27-dimensional unimodular lattice with no roots (which is 
probably not unique). (Remark added 1999: Bacher and Venkov have shown that there 
are exactly 3 27-dimensional unimodular lattices with no roots.) 

In chapter 6 we calculate the automorphism groups of the unimodular lattices 7 n> i 
for n < 23, or more precisely the groups G n which are the quotients of the automorphism 
groups by the subgroups generated by reflections and — 1. Vinberg showed that G n was 
finite if and only if n < 19, and Conway and Sloane showed that for n < 19 the groups G n 
could be identified in a natural way with subgroups of the Conway group -0 by mapping 
(the even sublattice of) I n ^\ into 1/25,1- Chapter 6 extends Conway and Sloane's work to 
n < 23. For n = 20, 21, and 22, G n is an amalgamated product of two subgroups of -oo 
and for n = 23 G n is a direct limit of 6 subgroups of -oo. We also find the automorphism 
groups of a few other Lorentzian lattices; for example if L is the even sublattice of ^21,1 
then the reflection group of L has finite index in the automorphism group of L, and has 
a fundamental domain with 168 + 42 sides. We find the structure of G n by using 1/25,1 
to construct a complex acted on by G n , whose dimension is the virtual co ho mo logical 
dimension of G n . 

Vectors of norm < 2 in //25,i can also be thought of as roots of the "monster Lie alge- 
bra" . In chapter 7 we calculate the multiplicities of some of these roots. The multiplicity 
of a root of norm —2n seems to be closely related to the coefficient c n of q n in 

- q)~ 24 (l - Q 2 )" 24 • • • = q' 1 + 24 + 324q + 3200g 2 + • • • 

We show that for every n there are roots of norm — 2n with multiplicity c n , and show 
that of the 121 orbits of norm —2 vectors, 119 have multiplicity 324. (The other two have 
multiplicity and 276.) I have recently seen the preprint [F] which proves the results in 
7.1 and 7.2, and proves that c n is an upper bound for the multiplicity of nonzero roots by 
finding a representation of the monster Lie algebra containing the adjoint representation 
for which a nonzero vector of norm — 2n has multiplicity c n . 

Chapter Definitions and assumed results. 

In this chapter we give some standard definitions and results about lattices and root 
systems. 

0.1 Definitions. 

Most of the results here can be found in [S a] . 

A lattice L is a finitely generated free Z-module with an integer valued bilinear form, 
written (x, y) for x and y in /. The type of a lattice is even (or II) if the norm x 2 = (x, x) 
of every element x of L is even, and odd (or I) otherwise. If / is odd then the vectors 
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in L of even norm form an even sublattice of index 2 in L. L is called positive definite, 
Lorentzian, nonsingular, and so on if the real vector space L <g> R is. 

A lattice is called indecomposable if it is not the direct sum of two nonzero sublattices. 
A result of Eichler states that any definite lattice is the direct sum of its indecomposable 
sublattices. In particular any positive definite lattice L can be written uniquely as L = 
L\ © I n where L\ has no vectors of norm 1 and I is the one dimensional lattice generated 
by a vector of norm 1. 

If L is a lattice then V denotes its dual in L <g> R; in other words the vectors of 
L (g) R that have integral inner products with all elements of L. L' contains L and if L is 
nonsingular then L' j L is a finite abelian group whose order is called the determinant of L. 
(If L is singular we say it has determinant 0.) The rational valued quadratic form on V 
gives a quadratic form on L' / L which is defined mod 1 if L is odd and mod 2 if L is even. 
L is called unimodular, bimodular, or trimodular if its determinant is 1, 2 or 3. 

Even unimodular lattices of a given signature and dimension exist if and only if there 
is a real vector space with that signature and dimension and the signature is divisible by 
8. Any two indefinite unimodular lattices with the same type, dimension, and signature 
are isomorphic. I m ,n and II m ,n (m > l,n > 1) are the unimodular lattices of dimension 
m + n, signature m — n, and type / or II. 

A vector v in a lattice L is called primitive if v jn is not in L for any n > 1. A root of 
a lattice L is a primitive vector r of L such that reflection in the hyperplane r 1 - maps L 
to itself. This reflection maps v in L to v — 2r(v, r) / (r, r). Any vector r in L of norm 1 or 
2 is a root and in these cases the reflection in r 1 - fixes all elements of L' /L. We often use 
"root" to mean "root of norm 2" . A lattice is said to have many roots if the roots generate 
the vector space L <g> R. 

If L is unimodular then there is a unique element c in L/2L such that (c, v) = v 2 mod L 
for all v in L. c or any inverse image of c in L is called a characteristic vector of L, and 
its norm is congruent to the signature of L mod 8. (Remark added 1999: these days the 
characteristic vector is usually called the parity vector.) 

0.2 Neighbors. 

Two lattices L\, Li in a vector space are called neighbors if their intersection has index 
two in each of them. The main idea in [K] is to find unimodular lattices by starting with 
one unimodular lattice, finding all its neighbors, and repeating this with the new lattices 
obtained. It is known that all unimodular lattices of the same dimension and signature can 
be obtained up to isomorphism in this way, starting with one such lattice. In this section 
we will describe the neighbors of unimodular lattices. 

Let A be an odd unimodular lattice of signature 8n and let be its sublattice of 
vectors of even norm. If c is a characteristic vector of A and a is a vector of A of odd norm, 
then c/2 and a represent different non-zero elements of A' 2 /A 2 with (c/2) 2 = mod 2, 
a 2 = 1 mod 2, and (a, c/2) = 1/2 mod 1, so A' 2 /A2 is isomorphic to the group (Z/2Z) 2 
and the norms of its non-zero elements are 0, 0, and 1 mod 2. If we add a representative x 
of some non-zero element of A' 2 /A2 to A 2 we get a unimodular lattice which is A if x has 
odd norm and an even lattice if x has even norm. Hence A has exactly two even neighbors. 

Conversely if we start with an even unimodular lattice B of signature 8n then its 
sublattices of index 2 are in 1:1 correspondence with the non-zero elements h of B/2B. If 
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b is such an element we will write B b for the elements of B that have even inner product 
with b. Let a be any element of B that has odd inner product with b. B^/B^ is isomorphic 
to (Z/2Z) 2 and its nonzero elements are represented by 6/2, a, and b/2 + a. The norms of 
these elements are 

0, 0, 1 mod 2 if b 2 = mod 4, and 
1/2,0,3/2 mod 2 if b 2 = 2 mod 4. 

(Note that b 2 mod 4 only depends on 6 mod 2B.) Hence the odd neighbors of B are in 1 : 1 
correspondence with the non-zero elements of B' b /B b that have norm mod 4. Given such 
an element b the corresponding odd neighbor of B is the unimodular odd lattice containing 
B b . 

If the odd lattice A has a vector a of norm 1 then 2a is a vector of norm 4 in both 
even neighbors of A, and these neighbors are exchanged by reflection in a -1 . (The two even 
neighbors of A can sometimes be exchanged by an automorphism of A even if A has no 
vectors of norm 1.) If B is an even neighbor of A then the vector b = 2a gives back the 
lattice A as the odd lattice containing B b . Conversely if b is any norm 4 vector in the even 
lattice B then the odd lattice of B b contains the vector 6/2 of norm 1. Hence there is a 
1:1 correspondence between 

1. Pairs (a, A) where a is a vector of norm 1 in the odd unimodular lattice A of signature 
8n, and 

2. Pairs (6, B) where b is a vector of norm 4 in the even lattice B of signature 8n. 

In particular we can find all positive definite unimodular lattices of dimension less than 
8n by finding all vectors of norm 4 in 8n dimensional even unimodular lattices, because 
in a positive definite lattice all vectors of norm 1 are conjugate under its automorphism 
group. This was used in [C-S a] to find all 23 dimensional unimodular lattices from the 
Niemeier lattices. 

Remark. We can use this to show that if B is an even unimodular lattice that is 
not positive definite than all vectors of norm 4 in B are conjugate under Aut(S). This is 
generalized later. 

0.3 Root systems. 

The results here can be found in [B]. We summarize some definitions and basic prop- 
erties of finite root systems. Chapter 1 contains more detailed information about them. 

"Root system" will mean "root system all of whose roots have norm 2" unless otherwise 
stated, so we only consider components of type a n , <i n , er, eg- Most of the results about 
root systems in this thesis can easily be generalized to root systems b n , c n , and gi but 
this would make everything more complicated to state. (We use small latter x n to stand 
for spherical Dynkin diagrams, and capital letters X n to stand for the corresponding affine 
Dynkin diagrams.) 

The norm 2 vectors in a positive definite lattice A form a root system which we 
call the root system of A. The hyperplanes orthogonal to these roots divide A <g> R into 
regions called Weyl chambers. The reflections in the roots of A generate a group called the 
Weyl group of A, which acts simply transitively on the Weyl chambers of A. Fix one Weyl 
chamber D. The roots ri that are orthogonal to the faces of D and that have inner product 
at most with the elements of D are called the simple roots of D. (These have opposite 
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sign to what are usually called the simple roots of D. This is caused by the irritating fact 
that the usual sign conventions for positive definite lattices are not compatible with those 
for Lorentzian lattices. With the convention used here something is in the Weyl chamber 
if and only if it has inner product at most with all simple roots, and a root is simple if 
and only if it has inner product at most with all simple roots not equal to itself.) 

The Dynkin diagram of D is the set of simple roots of D. It is drawn as a graph with 
one vertex for each simple root of D and two vertices corresponding to the distinct roots 
r, s are joined by — (r, s) lines. (If A is positive definite then two vertices are always joined 
by or 1 lines. We will later consider the case that A is Lorentzian and then its Dynkin 
diagram may contain multiple bonds, but these are not the same as the multiple bonds 
appearing in b n , c n , f^, and g 2 -) The Dynkin diagram of A is a union of components 
of type a n , d n , e^, and e%. The Weyl vector p of D is the vector in the vector space 
spanned by roots of A that has inner product —1 with all simple roots of D. It is in the 
Weyl chamber D and if there are a finite number of roots it is equal to half the sum of the 
positive roots of D, where a root is called positive if its inner product with any element of 
D is at least 0. The height of an element a of A is —(a, p), so a root of A is simple if and 
only if it has height 1. 

The Coxeter number h of A is defined to be (number of roots of A) / (dimension of 
A). The Coxeter number of a component of A is defined as the Coxeter number of the 
lattice generated by the roots of that component. Components a n , d n , e$, e-? and e§ have 
Coxeter numbers n + 1, In — 2, 12, 18, and 30 respectively. For each component R of the 
Dynkin diagram of D there is an orbit of roots of A under the Weyl group, and this orbit 
has a unique representative v in D, which is called the highest root of that component. We 
can write — v = ri\r\ + n 2 r 2 + • • •, where the r's are the simple roots of R and the n's are 
positive integers called the weights of the roots r^. The sum of the n's is h — 1, where h 
is the Coxeter number of R, and the height of v is 1 — h. The extended Dynkin diagram 
of A is the simple roots of A together with the highest roots of A, and it is the Dynkin 
diagram of the positive semidefinite lattice A © O, where O is a one-dimensional singular 
lattice. We say that the highest roots of A have weight one. Any point of weight one of 
a Dynkin diagram is called a tip of that Dynkin diagram. We write X n for the extended 
Dynkin diagram corresponding to the Dynkin diagram x n . 

The automorphism group of A is a split extension of its Weyl group by N, where 
N is the group of automorphisms of A fixing D. N acts on the Dynkin diagram of D 
and Aut(A) is determined by its Dynkin diagram R, the group N, and the action of N 
on R. There is a unique element i of the Weyl group taking D to —D, and —i is called 
the opposition involution of D and denoted by a or a p. a fixes D and has order 1 or 2. 
(Usually —a is called the opposition involution.) 

If A is Lorentzian or positive semidefinite then we can still talk about its root system 
and A still has a fundamental domain D for its Weyl group and a set of simple roots. 
A may or may not have a Weyl vector but does not have highest roots or an opposition 
involution. 

0.4 Lorentzian lattices any hyperbolic geometry. 

We describe the geometry of Lorentzian lattices and its relation to hyperbolic space, 
and give Vinberg's algorithm for finding the fundamental domains of hyperbolic reflection 
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groups. 

Let L be an (n + l)-dimensional Lorentzian lattice (so L has signature n — 1). Then 
the vectors of L of zero norm form a double cone and the vectors of negative norm fall into 
two components. The vectors of norm —1 in one of these components form a copy of n- 
dimensional hyperbolic space H n . The group Aut(L) is a product (Z/2Z) x Aut + (L), where 
Z/2Z is generated by —1 and Aut + (L) is the subgroup of Aut(L) fixing each component 
of negative norm vectors. See [Vi] for more details. (If we wanted to be more intrinsic we 
could define H n to be the set of nonzero negative definite subspaces of L ® R.) 

If r is any vector of L of positive norm then r 1 " gives a hyperplane of H n and reflection 
in r 1 - is an isometry of H n . If r has negative norm then r represents a point of H n and if 
r is nonzero but has zero norm then it represents an infinite point of H n . 

The group G generated by reflections in roots of L acts as a discrete reflection group 
on H n , so we can find a fundamental domain D for G which is bounded by reflection 
hyperplanes. The group Aut_|_ (L) is a split extension of this reflection group by a group of 
automorphisms of D. 

Vinberg gave an algorithm for finding a fundamental domain D which runs as follows. 
Choose a vector w in L of norm at most 0; we call w the controlling vector. The hyperplanes 
of G passing through w form a root system which is finite (or affine if w 2 = 0); choose a 
Weyl chamber C for this root system. Then there is a unique fundamental domain D of 
G containing w and contained in C, and its simple roots can be found as follows. 
Step 0: Take all the simple roots of C as some of the simple roots of D. Enumerate the 

roots ri, r2,... of L that have negative inner product with w in increasing order 

of the distances of their hyperplanes from w, in other words in increasing order of 

-(ri,w)/rf. 

Step n: (n > 1, n running through some countable ordinals): Take the root r n as a simple root 
for D if and only if it has inner product at most with all the simple roots of D that 
we already have. (It is sufficient to check this for the simple roots whose hyperplanes 
are strictly closer to w than the hyperplanes of r n .) 

This algorithm produces a finite or countable set of roots which are the simple roots 
of a fundamental domain D of G, If at any time the simple roots we already have bound a 
region in H n of finite volume then no further roots are accepted by the algorithm, so the 
Dynkin diagram of D is finite. 

If H n has dimension greater than 1 then a convex region of H n bounded by hyperplanes 
has finite volume if and only if it contains a finite number of infinite points of H n . 

Chapter 1 Root systems. 

In this chapter we collect several results on root systems and lattices for which there 
is no convenient reference. Most of them are already known. 

1.1 Norms of Weyl vectors. 

Here we find a formula for the norm of the Weyl vector of a simple root system. 

Notation. Let R be a simple root system with rank n, Coxeter number h and Weyl 
vector p. (p is half the sum of the positive roots.) We do not assume that all roots of R 
have the same length or norm 2. Let (, ) be a bilinear form on R invariant under the Weyl 
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group (such a form is unique up to scalar multiples) and let n* be the sum of the norms 
of the roots of R. (n* depends on (, ).) 

Lemma 1.1.1. If (, ) is the Killing form on R ("forme bilineaire canonique") then n* = n. 
Proof. By [B, Chapter V no. 6.2 Corollary to theorem 1] we have 

J](a,/?) 2 /(a,a) = (/3,/3)/i 

a 

for any form (, ), where ^ Q means sum over all roots a. By [B, Chapter VI Section 1 No. 
1.12] the Killing form (, ) satisfies 

(x,x) = ^(x,a) 2 

ct 

SO 

hn* = hj^l 32 

= EE( a ^V(«.a) 

P a 

= ^(a,a)- 1 ^(a,/?) 2 

a (3 
a 

= hn 

Q.E.D. 

Theorem 1.1.2. p 2 = (h + l)n*/24 

Proof. The ration of both sides does not depend on which bilinear form (, ) we choose, 
so we can assume that (, ) is the Killing form. In this case the strange formula of Freuden- 
thal and de Vries shows that p 2 = dim(G)/24 where G is the Lie algebra of R. We have 
dim(G) = (h + l)n = (h + l)n* (by lemma 1.1.1) and this implies the theorem. Q.E.D. 

Corollary 1.1.3. If all roots of R have norm 2 then p 2 = h(h + l)n/12. More specifically 
ifRisa n , d n , e 6 , e 7 , or e 8 then p 2 is n(n + l)(n + 2)/12, (n - l)n(2n - l)/6, 78, 399/2 or 
620 respectively. 

Proof. R has hn roots so n* = 2hn. The result now follows from theorem 1.1.2. 
Theorem 1.1.2 occurs in [M b formula 8.2]. 

1.2 Minimal vectors. 

If L is a lattice and R its sublattice generated by roots then we will find a canonical 
set of representatives for L/R, called the minimal vectors of L (sometimes called minuscule 
vectors). 

Notation. Let R be a simple root system all of whose roots have norm 2. We also 
write R for the lattice generated by R and R' for the dual of R, so that R' / R is a finite 
abelian group whose order is the determinant d of the Cartan matrix of R. We will call a 
vector of R' minimal if it has inner product or ±1 with all roots of R and it lies in the 
Weyl chamber of R. 



10 



Lemma 1.2.1. If r' is a nonzero minimal vector of R then there is exactly one simple 
root r of R with (r, r') 7^ and this root has weight one. Every simple root of weight 1 
comes from a unique minimal vector in this way. The minimal vectors form a complete set 
of representatives of the elements of R' / R. 

Proof. We first show that every element f of R' /R is represented by a minimal vector. 
Let r' be an element of R' representing f of smallest possible norm. The Weyl group of R 
fixes all elements of R' /R so we can assume that r' is in the Weyl chamber of R. For any 
root r, r' — r also represents f so (r' — r) 2 > r' 2 . This implies that (r, r') < 1 for all roots 
r so r' must be minimal. 

Now let v = —m\T\ —m^r^ — • • • be the highest root of R, where the r^'s are the simple 
roots of R of weights m,. If r' is nonzero and minimal then (r', v) = 1 and (r', r^) < so 
(r 1 , Ti) must be —1 for one simple root and zero for all other simple roots. Conversely 
if r' has inner product —1 with one simple root and with all other simple roots then it 
is in the Weyl chamber and has inner product 1 with v, so it has inner product at most 1 
with any root and hence is minimal. 

We have shown that there is a bijection between nonzero minimal vectors and tips of 
the Dynkin diagram of R. The number of such tips is always equal to d — 1 where d is the 
order of R' /R. As every element of R' /R is represented by a minimal vector, this shows 
that it must be represented by a unique minimal element. Q.E.D. 

Remark. If R does not have all its roots of norm 2 then minimal vectors are defined to 
be those that have inner product or ±r 2 /2 with any root r. Minimal vectors correspond 
to simple roots of weight 1 in the dual root system of R. b n and c n have one nonzero 
minimal vector while f± and #2 have none. 

Here are the norms of the minimal vectors of R: 
R Possible norms 

a n 0, m(n + 1 — m)/(n + 1) 1 < m < n 
d n 0, 1, n/4, n/4 
e 6 0, 4/3, 4/3 
e 7 0, 3/2 
e 8 

Now let L be a positive definite lattice and R the lattice generated by norm 2 roots 
of L. We say that a vector of L is minimal if it is in the Weyl chamber of L and has inner 
product or ±1 with all roots of R. 

Lemma 1.2.2. The minimal vectors of L form a complete set of representatives for L/R. 

Proof. We can show as in the proof of lemma 1.2.1 that every element of L/R is 
represented by a minimal vector of L. It also follows from lemma 1.2.1 that two minimal 
vectors of L cannot be congruent mod R, so every element of L/R is represented by a 
unique minimal vector. Q.E.D. 

1.3 The opposition involution. 

Let R be a root system with a Weyl chamber D. There is a unique element i of the 
Weyl group taking D to — D and a = — i is called the opposition involution of D. a has 



11 



order 1 or 2 and fixes D and the Weyl vector p of D. In this section we will prove some 
properties of a. 

Suppose that R is simple with all roots of norm 2, and write R for the lattice generated 
by R and R' for its dual. 

Lemma 1.3.1. a has order 1 if and only if every element of R' / R has order 1 or 2. 

Proof, a is an automorphism of the Dynkin diagram of R and has order 1 if and only 
if it fixes all the tips of R. By lemma 1.2.1 this is true if and only if a fixes all elements 
of R' I R. i fixes all elements of R'/R as it is in the Weyl group, so a acts as —1 on R'/R 
and so it fixes all elements of R'/R if and only if all elements of R'/R have order 1 or 2. 

(This result occurs as one of the exercises in [B].) 

Theorem 1.3.2. Suppose L is a lattice with root system R and Weyl chamber D. Then 
a acts as 1 on all components of R of type a±, d^n, ej, and eg, as the unique non-trivial 
automorphism on components of type a n (n > 2), c?2n+i and e§, and as —1 on all vectors 
that are orthogonal to all roots. 

Proof. The only simple root systems X for which X'/X has an element of order 
greater than 2 are a n (n > 2), e^n+i) and e§. The theorem follows from this and lemma 
1.3.1. Q.E.D. 

For a positive definite lattice L we define S(L) to be the dimension of the fixed space 

of a. 

Lemma 1.3.3. S(L) is equal to the sum of the following number for each component of 
the root system of L: n for a^n-x and a n , 2n for d^n and d2 n +i, 4 for e§, 7 for ej, and 8 
for e 8 . 

Proof. S(L) is the sum of S(X) for each component X of the Dynkin diagram of L. 
For any component X, S(X) is equal to (number of points of X fixed by cr)+( 1/2) (number 
of points of X not fixed by a) and by working out this number for each possible component 
we get the result stated in the lemma. Q.E.D. 

Lemma 1.3.4. If r is any root of a lattice L then S(L) = 1 + S^r -1 ). 

Proof. We can assume that r is a highest root of L. If a and ctq are the opposition 
involutions of L and r 1 - then cr(r) = r, o~o(r) = — r, and a = o~o on r -1 . Q.E.D. 

Lemma 1.3.5. All maximal sets of pairwise orthogonal roots in a lattice L are conjugate 
under then Weyl group and the number of roots in such a set is S(L). 

Proof. This follows from lemma 1.3.4 by induction on the rank of the root system of 
L. Q.E.D. 

Lemma 1.3.6. S(L) + Ap 2 + (number of roots of L)/2 = mod 4. 

Proof. Choose any root r of L. As we go from r 1 - to L we increase S by 1, p 2 
by (h — l) 2 /2 and the number of roots by 4h — 6 where h is the Coxeter number of the 
component of r. Hence we increase S + 4p 2 + roots/2 by 1 + 2(h — l) 2 + 2h — 3 = 2h(h — 1) 
which is divisible by 4. Lemma 1.3.6 now follows by induction on the number of roots of 
L. Q.E.D. 
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1.4 Maximal sub root systems. 

Let R be a simple spherical root system and let R be its extended Dynkin diagram. 
We find the maximal sub roots systems of R and then prove a few technical lemmas which 
will be used in 4.4. 

Theorem 1.4.1. The Dynkin diagrams R\ of maximal sub root systems of R are obtained 
as follows: 

(1 ) Either: Delete one point of prime weight p from Rq. In this case the lattice of R\ has 
index p in the lattice of R. 

(2) Or: Delete two points of weight 1 from R . In this case the lattice of Ri has dimension 
one less than that of R. 

Proof. Let r be a root in R but not in Ri that is in the Weyl chamber of R± (for 
some choice of simple roots of R\). Then r has inner product or —1 with every simple 
root of Ri, so r together with the simple roots of R\ forms a Dynkin diagram R' . The 
root system generated by r and R\ is R because R\ is maximal, so R' is either the Dynkin 
diagram or the extended Dynkin diagram of R. 

First suppose that R' is the extended Dynkin diagram of R. r cannot be a point of 
weight 1 of R' (otherwise R± would be R) so r has weight m > 2. Choose a point T\ of 
weight 1 of R' and take a set of simple roots of R to be R' — r\ (so that r\ is the highest 
root). Let v be the vector that has inner product —1 with r and with the other simple 
roots of R' other than r\. Then the root system of roots in v 1 - has Ri — r — r\ as its 
Dynkin diagram (as v is in the Weyl chamber of R) and (v,ri) = m as T\ is the highest 
root of R, so the root system R\ is exactly those roots s with m\(s, v). m must be prime 
as R contains roots t with (t, v) = n for all n between 1 and m, so that if m was not prime 
Ri would not be maximal. Conversely if m is prime then the lattice of Ri has prime index 
in the lattice of R, so Ri is a maximal sub root system of R. 

If R' is the Dynkin diagram of R we can use similar reasoning to prove case 2 of 1.4.1. 



[D] finds all sub root systems of root systems. 

Remark. There is of course a similar theorem for b n , c n , f±, and gi except that it is 
also necessary to consider the extended Dynkin diagram of the dual root system. 

Lemma 1.4.2. Let R be an extended Dynkin diagram of Coxeter number h, and let 
ri, V2, ■ ■ ■ , r n be some subset of its vertices with weights wi, . . . , w n . Then 



Q.E.D. 




where p is the Weyl vector of the Dynkin diagram R with the points rt deleted. 
Proof. Let r- be the other points of R with weights w\. Then 




ft, P) 



= -1 
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The lemma follows from these three equalities. Q.E.D. 

Let L2 be a lattice of index 1 or 2 in the lattice L, where the root system of L is 
simple. By 1.4.1 the Dynkin diagram of L2 is obtained from the extended Dynkin diagram 
of L by deleting one or two points of weight 1 or a point of weight 2. 

Lemma 1.4.3. Notation is as above. If p is the Weyl vector of L2 and r is one of the 
(one or two ) points deleted from the extended Dynkin diagram of L then 

(r, p) = h/m - 1, 

where h is the Coxeter number of L and m is the sum of the weights of the deleted points 
(so m = 1, 1 + 1, or 2). 

Proof. This follows from 1.4.2 and from the fact that any two points of weight 1 of 
an extended Dynkin diagram R can be exchanged by an automorphism of R, so all the 
points deleted from the extended Dynkin diagram of L have the same inner product with 
p. Q.E.D. 

Remark. If m = 1 then 1.4.3 is the usual formula for the height of the highest root of 
a root system. 

1.5 Automorphisms of the fundamental domain. 

Notation. L is a Lorentzian lattice whose reflection group has a fundamental domain 
D. u is a negative norm vector in D. 

We construct some automorphisms of D from certain vectors u. 

Theorem 1.5.1. Suppose that reflection in u 1 - is an automorphism of L. Put 

where r u is reflection in u 1 - and cr(w J -) is the opposition involution of the root system of 
roots of L in u 1 - . Then o u is an automorphism of L fixing D and u and has order 1 or 2. 

Proof. r u and criu^) are commuting elements of Aut(L) of orders 1 or 2, so a u is an 
automorphism of L of order 1 or 2. Both r u and cr( , U" L ) multiply u by —1 so o u fixes u. If 
D is the fundamental domain of the finite reflection group of u 1 - then both r u and afw- 1 -), 
and hence o u , fix Dq. By applying Vinberg's algorithm with uasa controlling vector we 
see that any automorphism of L fixing u and Dq must fix D, so o u fixes D. Q.E.D. 

Remark. In 3.7 we will use a similar but more complicated construction to get auto- 
morphisms of D from certain other vectors u. 

1.7 Norm 4 vectors of lattices. 

We describe the norm 4 vectors of a positive definite lattice A. The main use of this 
is that the norm 4 vectors of 8n dimensional even unimodular lattices correspond to the 
unimodular lattices of dimension at most 8n — 1. Most results of this section come from 
[C-S a]. 

If r is a norm 4 vector of a lattice A then r has inner product at most [y/A x y/2] = 2 
with all roots of A and if it has inner product 2 with some root s then r is the sum of 
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the orthogonal roots s and r — s. If it has inner product at most 1 with all roots then it 
is a minimal vector and hence by 1.2.2 it is not in the lattice generated by the roots of 
A, so r is a sum of roots of A if and only if it is the sum of two orthogonal roots. If r is 
the sum of two roots s\ and s 2 that are in different components of the root system of A 
then s\ and s 2 are the only roots that have inner product 2 with r. Suppose that r is the 
sum of two roots from the same component R of the root system of A. If s is a root of 
R then the possible orbits of norm 4 vectors r under the Weyl group of R correspond to 
components of R*, where R* is the roots of R orthogonal to s. There are two orbits it R 
is d n (n > 5), 3 orbits if R is d& (permuted by the triality automorphism of d^), one orbit 
if R is a n (n > 3), ee, &?, or e% and no norm 4 vectors if R is a± or a 2 . The following table 
lists the possibilities for the norm 4 vectors of A. 



R 


Ri 


R2 


n 






m 




c 


none 


none 


none 


? 




? 







? 


xy 


xy* 


x*y* 




/i X -|- hy 


- 2 


2 


2(h x + h y 


-4) 


a n (n > 3) 




aiaia n _4 


(n+l)!/4(n-3)! 


2(n- 


1) 


4 


2(n 


-3) 


d 4 (x3) 


a x 


a 3 


8 




6 


6 







d n (n > 5) 




«n-l 


2n 


2(n - 


1) 


2(n- 1) 







d n (n > 5) 


d n -2 


d n -4Cl3 


2 x ra!/3(n-4)! 


2(2n- 


5) 


6 


2(n 


-4) 


ee 


a 5 


d4 


270 




16 


8 




2 


e7 


d 6 


d 5 ai 


756 




26 


10 




2 


es 


e7 


d 7 


2160 




46 
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If a; is a Dynkin diagram then x* is the Dynkin diagram of roots of x orthogonal to 
some fixed root of x. 

R is the set of components of the root system of A containing roots that have inner 

product 2 with r. 
m is the number of roots that have inner product 2 with r. 
t is the maximum possible height of r. t = m + 2 m / 2_2 c. 
n is the number of conjugates of r under the Weyl group of R. 
Ri is the component of R* corresponding to r. 
i?2 is the Dynkin diagram of the roots of R orthogonal to r. 
h x and h y are the Coxeter numbers of x and y. 
n x and n y are the numbers of roots of x and y. 
c has the following meaning. If B is an 8n-dimensional even positive definite unimodular 
lattice and r is a norm 4 vector in B then r gives an 8n dimensional unimodular lattice 
A containing m + 2 > vectors of norm 1 and 2 1+m / 2 c characteristic vectors of norm 
8. If A\ is the lattice obtained from A by discarding the vectors of norm 1 then A\ 
has c characteristic vectors of norm dim(Ai) — 8(n — 1). For example, if A\ is 8n + 3 
dimensional then it has or 2 characteristic vectors of norm 3, depending on whether 
the corresponding norm 4 vector in the 8n + 8 dimensional even lattice comes from a 
d$ or an e^. 

This is essentially the same method as that used in [C-S a] to find all norm 4 vectors 
in the Niemeier lattices, and hence all 23 dimensional unimodular lattices. 

Remark. If r is a norm 4 vector of A that has inner product 2 with at least 4 roots of 
A then the projection of the Weyl vector p of R into i?2 is a Weyl vector p 2 of R 2 . This 
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implies that p 2 = p% + t 2 /4. 
Chapter 2 The Leech lattice. 
2.1. History. 

In 1935 Witt found the 8- and 16-dimensional even unimodular lattices and more 
than 10 of the 24-dimensional ones. In 1965 Leech found a 24-dimensional one with no 
roots, called the Leech lattice. Witt's classification was completed by Niemeier in 1967, 
who found the twenty four 24-dimensional even unimodular lattices; these are called the 
Niemeier lattices. His proof was simplified by Venkov (1980), who used modular forms to 
restrict the possible root systems of such lattices. 

When he found his lattice, Leech conjectured that it had covering radius \/2 because 
there were several known holes of this radius. Parker later noticed that the known holes 
of radius \pl seemed to correspond to some of the Niemeier lattices, and inspired by this 
Conway, Parker, and Sloane [C-P-S] found all the holes of this radius. There turned out 
to be 23 classes of holes, which were observed to correspond in a natural way with the 
23 Niemeier lattices other than the Leech lattice. Conway [C b] later used the fact that 
the Leech lattice had covering radius V2 to prove that the 26-dimensional even Lorentzian 
lattice 1/25,1 has a Weyl vector, and that its Dynkin diagram can be identified with the 
Leech lattice A. 

So far most of the proofs of these results involved rather long calculations and many 
case-by-case discussions. The purpose of this chapter is to provide conceptual proofs of 
these results. We give new proofs of the existence and uniqueness of the Leech lattice and of 
the fact that it has covering radius \/2. Finally we prove that the deep holes of A correspond 
to the Niemeier lattices and give a uniform proof that the 23 "holy constructions" of A 
found by Conway and Sloane [C-S b] all work. 

The main thing missing from this treatment of the Niemeier lattices is a simple proof 
of the classification of the Niemeier lattices. (The classification is not used in this chapter.) 
By Venkov's results it would be sufficient to find a uniform proof that there exists a unique 
Niemeier lattice for any root system of rank 24, all of whose components have the same 
Coxeter number. 

2.2.2 Some results from modular forms. 

We give some results about Niemeier lattices, which are proved using modular forms. 
From this viewpoint the reason why 24-dimensional lattices are special is that certain 
spaces of modular forms vanish. 

Notation. A is any Niemeier lattice with no roots. A Niemeier lattice is an even 
24-dimensional unimodular lattice. 

Lemma 2.2.1. [C c]. Every element of A is congruent mod 2 A to an element of norm at 
most 8. 

We sketch Conway's proof of this. If C{ is the number of elements of A of norm i then 
elementary geometry shows that the number of elements of A/2A represented by vectors 
of norm at most 8 is at least 

Co + C4/2 + C 6 /2 + C 8 /(2 x dim(A)). 
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The Cj's can be worked out using modular forms and this sum miraculously turns out 
to be equal to 2 24 = order of A/2 A. Hence every element of A/2 A is represented by an 
element of norm at most 8. Q.E.D. 

(This is the only numerical calculation that we need.) 

We now write N for any Niemeier lattice. 

Lemma 2.2.2. (Venkov) If y is any element of the Niemeier lattice N then 

^(y,r) 2 = yVn/24, 

where the sum is over the n elements r of some fixed norm. 

This is proved using modular forms; the critical fact is that the space of cusp forms 
of dimension ^ + 2 = 14 is zero-dimensional. See [V] for details. 

Lemma 2.2.3. (Venkov). The root system of N has rank or 24 and all components of 
this root system have the same Coxeter number h. 

This follows easily from lemma 2.2.2 as in [V]. We call h the Coxeter number of the 
Niemeier lattice N. If N has no roots we put h = 0. 

It is easy to find the 24 root systems satisfying the condition of lemma 2.2.3. Venkov 
gave a simplified proof of Niemeier's result that there exists a unique Niemeier lattice for 
each root system. The next four lemmas are not needed for the proof that A has covering 
radius 

Lemma 2.2.4. (Venkov). N has 2Ah roots and the norm of its Weyl vector is 2h(h + 1). 

Proof. The root system of N consists of components a n , d n , and e n , all with the same 
Coxeter number h. For each of these components the number of roots is hn and the norm 
of its Weyl vector is j^nh(h + 1). The lemma now follows because the rank of A/" is or 
24. Q.E.D. 

Lemma 2.2.5. If y is in N then 

J2(v,r) 2 = 2hy 2 , 

where the sum is over all roots r of N. 

This follows from lemmas 2.2.2 and 2.2.4. Q.E.D. 

Lemma 2.2.6. If p is the Weyl vector of N then p lies in N . 

Proof. We show that if y is in N then (p, y) is an integer, and this will prove that p 
is in A" because A" is unimodular. We have 

(2p, y) 2 = r, y) 2 (The sums are over all positive roots r.) 

r 
r 

= y^(r, y) 2 mod 2 

r 

= y 2 h by lemma 2.2.5 
= mod 2 as y 2 is even. 
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The term (2p, y) 2 is an even integer and (p, y) is rational, so (p, y) is an integer. Q.E.D. 



Lemma 2.2.7. Suppose h ^ and y is in N. Then 



(p/h-y) 2 > 2(1 + l/h) 



and the y for which equality holds form a complete set of representatives for N/R, where 
R is the sublattice of N generated by roots. 



where the sums are over all positive roots r. This sum is greater than or equal to because 
(y, r) is integral, and is zero if and only if (y, r) is or 1 for all positive roots r. In any 
lattice N whose roots generate a sublattice R, the vectors of N that have inner product 
or 1 with all positive roots of R (for some choice of Weyl chamber of R) form a complete 
set of representatives for N/R, and this proves the last part of the lemma. Q.E.D. 

Remark. This lemma shows that if N has roots then its covering radius is greater 
than y/2. (In fact is is at least a/ (5/2).) In particular the covering radius of the Niemeier 
lattice with root system A^ 2 is at least a/ (8/3); this Niemeier lattice has no deep hole that 
is half a lattice vector. 

2.3. Norm zero vectors in Lorentzian lattices. 

Here we describe the relation between norm vectors in Lorentzian lattices L and 
extended Dynkin diagrams in the Dynkin diagram of L. 

Notation. Let L be any even Lorentzian lattice, so it is IIs n +i,i for some n. Let U be 
it has a basis of two norm vectors with inner product — 1. 

If V is any 8n-dimensional positive even unimodular lattice then V © U = L because 
both sides are unimodular even Lorentzian lattices of the same dimension, and conversely 
if X is any sublattice of L isomorphic to U then X 1 - is an 8n-dimensional even unimodular 
lattice. If z is any primitive norm vector of L then z is contained in a sublattice of 
L isomorphic to U and all such sublattices are conjugate under Aut(L). This gives 1:1 
correspondences between the sets: 

(1) 8n-dimensional even unimodular lattices (up to isomorphism); 

(2) orbits of sublattices of L isomorphic to U under Aut(L); and 

(3) orbits of primitive norm vectors of L under Aut(L). 

If V is the 8n-dimensional unimodular lattice corresponding to the norm vector z of 
L then z 1 - = V © O where O is the one-dimensional singular lattice. The Dynkin diagram 
of V © O is the Dynkin diagram of V with all components changed to the corresponding 
extended Dynkin diagram. 



Proof, p 2 = 2h(h+l), so 



(p/h - y) 2 - 2(1 + 1/h) = ((p - hy) 2 - p 2 )/h 2 




{Ui r ))/ r by lemma 2.2.5 
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Now choose coordinates (v,m,n) for L = V © U, where v is in V, m and n are 
integers, and (v,m,n) 2 = v 2 — 2mn (so is the set of vectors (v,0,0) and U is the set 
of vectors (0, m, n)). We write z for (0,0,1) so that z is a norm vector corresponding 
to the unimodular lattice V. We choose a set of simple roots for z = V © O to be the 
vectors (r*, 0, 0) and (r°, 0, 1) where the r*'s are the simple roots of the components Rj of 
the root system of V and r° is the highest root of Rj. We let Rj be the vectors (r*-, 0, 0) 
and (r°, 0, 1) so that Rj is the extended Dynkin diagram of Rj. Then 

mir* = ^ and r»i = /ij , 

where the m^'s are the weights of the vertices of Rj and hj is the Coxeter number of Rj. We 
can apply Vinberg's algorithm to find a fundamental domain of L using z as a controlling 
vector and this shows that there is a unique fundamental domain D of L containing z such 
that all the vectors of the RjS are simple roots of D. 

Conversely suppose that we choose a fundamental domain D of L and let R be a 
connected extended Dynkin diagram contained in the Dynkin diagram of D. If we put 
z = Yl, m i r ii where the m;'s are the weights of the simple roots r; of R, then z has norm 
and inner product with all the r^s (because R is an extended Dynkin diagram) and has 
inner product at most with all simple roots of D not in R (because all the do), so z 
is in D and must be primitive because if z' was a primitive norm vector dividing z we 
could apply the last paragraph to z' to find z' = Yl m i r i = z - The roots of R together 
with the simple roots of D not joined to R are the simple roots of D orthogonal to z and 
so are a union of extended Dynkin diagrams. This shows that the following 3 sets are in 
natural 1:1 correspondence: 

(1) equivalence classes of extended Dynkin diagrams in the Dynkin diagram of D, 
where two extended Dynkin diagrams are equivalent if they are equal or not joined; 

(2) maximal disjoint sets of extended Dynkin diagrams in the Dynkin diagram of D, 
such that no two elements of the set are joined to each other; 

(3) primitive norm vectors of D that have at least one root orthogonal to them. 

2.4. Existence of the Leech lattice. 

In this section we prove the existence of a Niemeier lattice with no roots (which is 
of course the Leech lattice). This is done by showing that given any Niemeier lattice we 
can construct another Niemeier lattice with at most half as many roots. It is a rather silly 
proof because it says nothing about the Leech lattice apart from the fact that it exists. 

Notation. Fix a Niemeier lattice N with a Weyl vector p and Coxeter number /i, and 
take coordinates (y, m, n) for 1/25,1 = N Q)U with y in N, m and n integers. 

By lemma 2.2.6 the vector w = (p,h,h + 1) is in 1/25,1 and by lemma 2.2.4 it has 
norm 0. We will show that the Niemeier lattice corresponding to w has at most half as 
many roots as N. 

Lemma 2.4.1. There are no roots of II25, 1 that are orthogonal to w and have inner 
product or ±1 with z = (0, 0, 1). 

Proof. Suppose that r = (y, 0, n) is a root that has inner product with w and z. Then 
y is a root of AT, and (y, p) = nh because (y : p) —nh = ((y, 0, n), (p, h,h + 1)) = (r, w) = 0. 
But for any root y of iV we have 1 < \(y,p)\ < h — 1, so (y, p) cannot be a multiple of h. 
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If (y, l,n) is any root of 1/25,1 that has inner product — 1 with z and with w then 
{y, p)-(h + l)-nh= ((p, h,h+l), (y, 1, re)) = («;, r) = 

and 

2 / 2 -2n = ( 2 /,l,n) 2 = r 2 = 2 

so 

(y-p/^ 2 = y 2 -2(y,p)//, + p 2 //. 2 

= 2 + 2n - 2(nh + h + l)/h + 2h(h + l)/h 2 
= 2 

which contradicts lemma 2.2.7. Hence no root in w 1 - can have inner product or —1 with 
z. Q.E.D. 

Remark. In fact there are no roots in w 1 - . 
Lemma 2.4.2. The Coxeter number b! of the Niemeier lattice of the vector w is at most 

Proof. We can assume h' 7^ 0. Let R be any component of the Dynkin diagram of 
w (so R is an extended Dynkin diagram). The sum J2 m i r i ^ s equal to w by section 2.3, 
where the r^s are the roots of R with weights reij. Also X^ m « = h' ■> ( r «' z ) — ~ 2 by lemma 
2.4.1, and 

(^2 miri, z) = ((p, h,h + l),z) = -h, 

so ti < \h. Q.E.D. 

Theorem 2.4.3. There exists a Niemeier lattice with no roots. 

Proof. By lemma 2.4.2 we can find a Niemeier lattice with Coxeter number at most 
7^h whenever we are given a Niemeier lattice of Coxeter number h. By repeating this 
we eventually get a Niemeier lattice with Coxeter number 0, which must have no roots. 
Q.E.D. 

Leech was the first to construct a Niemeier lattice with no roots (called the Leech 
lattice), and Niemeier later proved that it was unique as part of his enumeration of the 
Niemeier lattices. In section 2.6 we will give another proof that there is only one such 
lattice. In section 2.7 we will show that the Niemeier lattice of the vector (p, h, h + 1) 
never has any roots and so is already the Leech lattice. 

2.5. The covering radius of the Leech lattice. 

Here we prove that any Niemeier lattice A with no roots has covering radius y/2. 

Notation. We write A for any Niemeier lattice with no roots, and put 1 125,1 = A © U 
with coordinates (A, m, n) with A in A, m and n integers and (A, m, n) 2 = A 2 — 2mn. We 
let w be the norm vector (0, 0, 1) and let D be a fundamental domain of the reflection 
group of 1/25,1 containing w. If we apply Vinberg's algorithm, using w as a controlling 
vector, then the first batch of simple roots to be accepted is the set of roots (A, 1, \ A 2 — 1) 
for all A in A. (Conway proved that no other roots are accepted. See section 2.6.) We 
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identify the vectors of A with these roots of 1/25,1, so A becomes a Dynkin diagram with 
two points of A joined by a bond of strength 0,1,2,... if the norm of their difference is 
4,6,8,.... We can then talk about Dynkin diagrams in A; for example an in A is two 
points of A whose distance apart is V6. 

Here is the main step in the proof that A has covering radius \f2. 

Lemma 2.5.1. If X is any connected extended Dynkin diagram in A then X together 
with the points of A not joined to X contains a union of extended Dynkin diagrams of 
total rank 24. (The rank of a connected extended Dynkin diagram is one less than the 
number of its points.) 

Proof. X is an extended Dynkin diagram in the set of simple roots of 1 125,1 of height 
1, and hence determines a norm vector z = Y2 m i x i m D, where the the simple 

roots of X of weights m t . The term z corresponds to some Niemeier lattice with roots, so 
by lemma 2.2.3 the simple roots of z 1 - form a union of extended Dynkin diagrams of total 
rank 24, all of whose components have the same Coxeter number h = J2 m i- Also 

h = —(z, w) 

because z = Yl m i x i an d (xi,w) = —1. By applying Vinberg's algorithm with z as a 
controlling vector we see that the simple roots of D orthogonal to z form a set of simple 
roots of z -1 -, so the lemma will be proved if we show that all simple roots of D in z 1 - have 
height 1, because then all simple roots of z 1 - lie in A. 

Suppose that Z is any component of the Dynkin diagram of z 1 - with vertices Zi and 
weights rii so that Yl n i z i = z - Then 

-h = {Z, W) = n i z ii W ) =/^2 Hi ( Zh 

Now (zi, w) < —1 as there are no simple roots z\ with (zi, w) = 0, and n i = h as Z has 
the same Coxeter number h as X , so we must have (zi, w) = —1 for all i. Hence all simple 
roots of D in z 1 - have height 1. Q.E.D. 

It follows easily from this that A has covering radius For completeness we sketch 
the remaining steps of the proof of this. (This part of the proof is taken from [C-P-S].) 
Step 1. The distance between two vertices of any hole is at most y/E. This follows easily from 

lemma 2.2.1. 

Step 2. By a property of extended Dynkin diagrams one of the following must hold for the 
vertices of any hole. 

(i) The vertices form a spherical Dynkin diagram. In this case the hole has radius 
(2 — l//9 2 )2, where p 2 is the norm of the Weyl vector of this Dynkin diagram. 

(ii) The distance between two points is greater than \/8. This is impossible by step 
1. 

(iii) The vertices contain an extended Dynkin diagram. 

Step 3. Let V be the set of vertices of any hole of radius greater than \f2. By step 2, V contains 
an extended Dynkin diagram. By lemma 2.5.1 this extended Dynkin diagram is one 
of a set of disjoint extended Dynkin diagrams of A of total rank 24. These Dynkin 
diagrams then form the vertices of a hole V of radius \/2 whose center is the center of 
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any of the components of its vertices. Any hole whose vertices contain a component 
of the vertices of V must be equal to V, and in particular V = V has radius yj2. 
Hence A has covering radius y/2. Q.E.D. 

2.6. Uniqueness of the Leech lattice. 

We continue with the notation of the previous section. We show that A is unique and 
give Conway's calculation of Aut(// 2 5,i)- 

Theorem 2.6.1. The simple roots of the fundamental domain D of 1/25,1 are just the 
simple roots (A, 1, \\ 2 — 1) of height one. 

Proof [C b]. If r' = (v,m,n) is any simple root of height greater than 1 then it has 
inner product at most with all roots of height 1. A has covering radius \/2 so there is a 
vector A of A with (A — v/m) 2 < 2. But then an easy calculation shows that (r', r) > l/2m, 
where r is the simple root (A, 1, |A 2 — 1) of height 1, and this is impossible because l/2m 
is positive. Q.E.D. 

Corollary 2.6.2. The Leech lattice is unique, in other words any two Niemeier lattices 
with no roots are isomorphic. 

(Niemeier's enumeration of the Niemeier lattices gave the first proof of this fact. Also 
see [C c] and [V].) 

Proof. Such lattices correspond to orbits of primitive norm vectors of 1 125,1 that 
have no roots orthogonal to them, so it is sufficient to show that any two such vectors are 
conjugate under Aut(//25,i), and this will follow if we show that D contains only one such 
vector. But if w is such a vector in D then theorem 2.6.1 shows that w has inner product 
— 1 with all simple roots of D, so w is unique because these roots generate 1/25,1- Q.E.D. 

Corollary 2.6.3. Aut(//25,i) is a split extension R.(-oo), where R is the subgroup gen- 
erated by reflections and ±1, and -oo is the group of automorphisms of the afEne Leech 
lattice. 

Proof [C b]. Theorem 2.6.1 shows that R is simply transitive on the primitive norm 
vectors of II25, 1 that are not orthogonal to any roots, and the subgroup of Aut(//25,i) 
fixing one of these vectors is isomorphic to -oo. Q.E.D. 

2.7. The deep holes of the Leech lattice. 

Conway, Parker, and Sloane [C-P-S] found the 23 orbits of "deep holes" in A and 
observed that they corresponded to the 23 Niemeier lattices other than A. Conway Sloane 
[C-S b,c] later gave a "holy construction" of the Leech lattice for each deep hole, and asked 
for a uniform proof that their construction worked. In this section we give uniform proofs 
of these two facts. 

We continue with the notation of the previous section, so //2s, 1 = A © U. We write 
Z for the set of nonzero isotropic subspaces of II25, 1, which can be identified with the set 
of primitive norm vectors in the positive cone of II25, i- Z can also be thought of as the 
rational points at infinity of the hyperbolic space of II25, i- We introduce coordinates for 
Z by identifying it with the space A ® Q U 00 as follows. Let z be a norm vector of //25,i 
representing some point of Z. If z = w = (0, 0, 1) we identify it with 00 in A <g> Q U 00. 
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If z is not a multiple of w then z = (X,m,n) with m^O and we identify z with X/m in 
A ® Q U oo. It is easy to check that this gives a bijection between Z and A <g> Q U oo. 

The group -oo acts on Z. This action can be described either as the usual action of 
■oo on A <S> Q U oo (with -oo fixing oo) or as the action of -oo = Aut(-D) on the isotropic 
subspaces of 1/25,1- We now describe the action of the whole of Aut(//25,i) on Z. 

Lemma 2.7.1. Reflection in the simple root r = (A, 1, ^A 2 — 1) of D acts on A <g> Q U 00 
as inversion in a sphere of radius a/2 around A (exchanging A and 00). 

Proof. Let v be a point of A <g> Q corresponding to the isotropic subspace of 1 125,1 
generated by z = (v, 1, \v 2 — 1). The reflection in r maps z to z — 2(z, r)r/r 2 , 

{z,r)= l -{z 2 + r 2 -{z-rf) = l- l -{v-\)\ 

so reflection in r 1 - maps z to 

z - (1 - \{v - A) 2 )r = (v, 1, \v 2 -l)-([l-\(v- A) 2 ]A, 1 - \{v - A) 2 , ?) 

oc(A + 2(z,-A)/(z;-A) 2 ,l,?), 

which is a norm vector corresponding to the point A + 2(v — X)/(v — A) 2 of A <g> Q U 00, 
and this is the inversion of v in the sphere of radius \/2 about A. Q.E.D. 

Corollary 2.7.2. The Niemeier lattices with roots are in natural bijection with the orbits 
of deep holes of A under - oo. The vertices of a deep hole form the extended Dynkin diagram 
of the corresponding Niemeier lattice. 

(This was first proved by Conway, Parker, and Sloane [C-P-S], who explicitly calcu- 
lated all the deep holes of A and observed that they corresponded to the Niemeier lattices.) 

Proof. By lemma 2.7.1 the point v of A <g> Q corresponds to a norm vector in D if 
and only if it has distance at least \/2 from every point of A, i.e. if and only if v is the 
center of some deep hole of A. In this case the vertices of the deep hole are the points of A 
at distance \[2 from v and these correspond to the simple roots (A, 1, -|A 2 — 1) of D in z^. 

Niemeier lattices N with roots correspond to the orbits of primitive norm vectors in 
D other than w and hence to deep holes of 1/25,1- The simple roots in z 1 - form the Dynkin 
diagram of z 1 - = N © O, which is the extended Dynkin diagram of N. Q.E.D. 

Conway and Sloane [C-S b] gave a construction for the Leech lattice from each Niemeier 
lattice. They remarked "The fact that this construction always gives the Leech lattice still 
quite astonishes us, and we have only been able to give a case by case verification as 
follows. . . . We would like to see a more uniform proof" . Here is such a proof. Let N be 
a Niemeier lattice with a given set of simple roots whose Weyl vector is p. We define the 
vectors fi to be the simple roots of N together with the highest roots of (so that the /jS 
form the extended Dynkin diagram of N) , and define the glue vectors gi to be the vectors 
Vi — p/h, where Vi is any vector of A^ such that gi has norm 2(1 + 1/h). By lemma 2.2.7 
the ViS are the vectors of A^ closest to p/h and form a complete set of coset representatives 
for N/R, where R is the sublattice of A^ generated by roots. In particular the number of 
giS is y^det(R). 
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The "holy construction" is as follows. 

(i) The vectors Y m ifi + Y n i9i with Y n i = ® form the lattice N. 

(ii) The vectors Y mi fi + Y rtigi with Y rrii + Y rii = form a copy of A. 

Part (i) follows because the vectors fi generate R and the vectors Vi form a complete 
set of coset representatives for N/R. We now prove (ii). 

We will say that two sets are isometric if they are isomorphic as metric spaces after 
identifying pairs of points whose distance apart is 0. For example iV is isometric to N (BO. 
Let z be a primitive norm vector in D corresponding to the Niemeier lattice N. The sets 
of vectors fi and gi are isometric to the sets of simple roots // and g\ of D, which have 
inner product or —1 with z. (This follows by applying Vinberg's algorithm with z as a 
controlling vector.) 

Lemma 2.7.3. The vectors f[ and g[ generate 1/25,1- 

Proof. The vectors Y m if'i + n i9i with Y n i = ® are just the vectors in the lattice 
generated by // and g[, which are in z 1 - , and they are isometric to N because the vectors 
Y m ifi + Y n i9i with Y n i = form a copy of N. The vector z is in the lattice generated 
by the //s, so the whole of z 1 - is contained in the lattice generated by the vectors fi and 
gi. The vectors g\ all have inner product 1 with z, so the vectors f[ and g[ generate 1/25,1- 

q. ]•:.!). 

The lattice of vectors Y m if'i + Yl n i9i with Y m i + Y n i = i s w± ~ by lemma 2.2.7 
because {f[, w) = (<^, u;) = 1. w 1 - is A©(9, which is isometric to A and therefore isomorphic 
to A because it is contained in the positive definite space <g> Q. This proves (ii). 

The holy construction for A is equivalent to the (p, h, h + l) 1 " construction of section 
2.4, so that (p, h, h + 1) is always a norm vector corresponding to A. 

Chapter 3 Negative norm vectors in Lorentzian lattices. 

To classify lattices we use the following idea. If A is an n-dimensional positive definite 
unimodular lattice then A®(—I) is isomorphic to / n> i and the lattice — / determines a pair 
of norm —1 vectors in I Uj i. Conversely the orthogonal complement of a norm —1 vector 
in / n> i is an n-dimensional unimodular lattice, and in this way we get a bijection between 
such lattices and orbits of norm —1 vectors in I n ,i- 

In practice we use the even lattices IIs n +i,i, and in particular II25, 1, instead of I Uj i 
because their automorphism groups behave better. Unimodular lattices correspond to 
norm —4 vectors in these lattices which is the initial motivation for trying to find negative 
norm vectors in them. 

Sections 3.2 to 3.5 of this chapter contain an algorithm for finding some of the norm 
—2m vectors of //sm+1,1 horn those of norm —(2m — 2), which for 8n < 24 finds all the 
norm —2m vectors. Hence to find the norm —4 vectors we start with the norm vectors 
(which are known because they correspond to the Niemeier lattices) and then find the 
norm —2 vectors and then the norm —4 vectors. The norm —2 and —4 vectors of //2s, 1 
are given in tables —2 and —4; there are 121 orbits of norm —2 vectors and 665 orbits of 
norm —4 vectors. In chapters 4 and 5 we will use some of the vectors of norms —6, —8, 
— 10, and —14. The number of orbits of norm —2m vectors of //8n+i,i increases fairly 
rapidly with m, and extremely rapidly with n for n > 4. 
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Sections 3.6 to 3.8 contain more details about the algorithm and show how it simplifies 
for vectors of "type > 3". Finally in 3.9 we classify the positive norm vectors of IIs n +i,i] 
this turns out to be much easier than classifying the negative norm ones because there is 
a unique orbit of primitive vectors of any given even positive norm (for n > 1). 

3.1 Negative norm vectors and lattices. 

We now investigate the lattices that occur as orthogonal complements of negative 
norm vectors in IIs n +i,i- Norm —4 vectors of iTsn+i.i give unimodular lattices, and norm 
— 2 vectors given even bimodular lattices. 

Lemma 3.1.1. There is a bijection between 

(1) Orbits of primitive vectors u of norm —2m < in IIsn+1,1 under Aut(i78n+i,i)- 

(2) Pairs (B, b) where B is an 8n + 1-dimensional even positive definite lattice with de- 
terminant 2m and b is a generator of B'/B of norm I /2m mod 2. 

The group Aut(S, b) of automorphisms of B fixing b in B'/B is isomorphic to the 
group Aut(//8n+i,i7 u) of automorphisms of IIs n +i,i fixing u. 

Proof. To get from (1) to (2) we take B to be . We get b by taking any vector x of 
IIsn+1,1 with (x, u) = — 1 and projecting it into B © Q. This gives a well defined element 
b of B'/B which is independent of the choice of x. 

Conversely if we are given (B, b) we form the lattice B(BU where U is a one dimensional 
lattice generated by u of norm —2m. We add b®u/2m to this lattice and this gives a copy 
of 7/8n+i,i- (b © u/2m is well defined mod B @U and has even norm.) 

The two maps given above are inverses of each other so this gives a bijection between 
(1) and (2). The statement about automorphism groups follows easily. Q.E.D. 

Lemma 3.1.2. There is a bijection between 

(1) Orbits of norm —2 vectors u of IIs n +i,i, and 

(2) Even 8n + 1-dimensional positive definite bimodular lattices B. 
We have Aut(S) = Aut(IIg n+ljl ,u). 

Proof. This follows from 3.1.1 provided we show that the nonzero element b of B'/B 
has norm 1/2 (rather than 3/2) mod 2. If it had norm 3/2 mod 2 we could form the lattice 
B © ai where ai is a one dimensional lattice generated by d of norm 2. Adding the vector 
b © d/2 to this would give an 8n + 2-dimensional even positive definite unimodular lattice, 
which is impossible. (Note that 6 © d/2 is well defined modi? © D and has even norm.) 
Q.E.D. 

Lemma 3.1.3. There is a bijection between 

(1) Orbits of norm —A vectors u of Hgn+1,1) an d 

(2) 8n + 1-dimensional positive definite unimodular lattices A. 

Aut(A) ^ (Z/2Z) x Aut(/I 8n+ i 5 i, u) where Z/2Z is generated by -1. 

Proof. Let c be a characteristic vector of A, so c has norm 1 mod 8. If B is the sublat- 
tice of even elements of A then the element b = c/2 has norm 1/4 mod 2 and generates the 
group B'/B which is cyclic of order 4. The result follows from this and 3.1.1. To prove the 
result about Aut(A), note that the automorphism —1 of A exchanges the two generators 
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of B'/B, so Aut(A) = (Z/2Z) x Aut(B, b) where Z/2Z is generated by -1. Now use 3.1.1 
again. Q.E.D. 

Remark. In 4.9 we will show that given any orbit of norm 2m vectors in es we can 
find an interpretation of the norm —2m vectors of IIgn+1,1- es has unique orbits of vectors 
of norms 2 and 4 which give 3.1.2 and 3.1.3. 

3.2 Summary of the classification of negative norm vectors. 

The next few section give an algorithm for finding the negative norm vectors in 1/25,1- 
Here we summarize this method and indicate how far it can be generalized to work for 
other Lorentzian lattices. 

First we take a fundamental domain D of the reflection group R of 1/25,1- Every 
negative norm vector of II25, 1 is conjugate under R to a unique vector in D, so it is 
enough to classify orbits of vectors in D under Aut(D) (the subgroup of Aut(//25,i) fixing 
D, which is isomorphic to -oo). 

The properties of II25, 1 that we use are the following (which characterize it): 

(1) // 25 ,i is even. 

(2) //25,i is unimodular. 

(3) //25,i contains a norm vector w which has inner product — (r, r)/2 with all simple 
roots r of D. 

(4) The primitive norm vectors of //2s, 1 are known. 

Of these properties (1) and (2) are not essential. The main effect of not having them 
would be that we would have to work with arbitrary root systems instead of those that have 
all their roots of norm 2. This would not create any major new difficulties but would make 
most results messier to state. Property (3) is not used in large parts of the machinery, but 
some version of it is needed for getting hold of the vectors of D that are not orthogonal to 
any roots. For most purposes it would be sufficient to assume that D contains a nonzero 
vector w (preferably of norm 0) that had inner product or — (r, r)/2 with all simple roots 
r of D. The lattices //9,i and //i7,i have such a vector w (in fact //i7,i has two orbits of 
such vectors) and we can use the machinery of this chapter with little change to classify 
the negative norm vectors in these lattices. (However, classifying vectors in these lattices 
is fairly easy anyway because the fundamental domains for their reflection groups have 
finite volumes and automorphism groups of order 1 or 2.) 

We now define several important invariants of the vector u of D. 

The norm of u is (it, it) = —In < 0. 

The type of it is the smallest possible inner product of u with a norm vector of 
//25,i- u has type if and only if it has norm because //2s, 1 is Lorentzian and 
u 2 < 0. 

The height of it is —(it, p); it is positive if u is not a multiple of 10. 
The root system of it is the root system of it - 1 ; its Dynkin diagram is a union of 
a's, cPs, and e's if u 2 < and is the extended Dynkin diagram of a Niemeier lattice if 
u 2 = 0. 

The algorithm of the next few sections for classifying negative norm vectors runs 
roughly as follows: 

Given u of norm — 2n in D we try to reduce it to a vector of norm — (2n — 2) in D by 
adding a root r of u 1 - to u. One of three things can happen: 
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(1) There are no roots in . In this case the vector v = u — w is still in D because u has 
inner product at most —1 with all simple roots of D and w has inner product (0 or) 
— 1 with these roots. If u is not a multiple of w then v has smaller norm than u. 

(2) There are roots r of w -1 , but r + u is never in D. In this case we can describe u 
precisely: u has norm 0, or there is a norm vector z with (u, z) = — 1 (in other words 
u has type 1) and the orbit of u depends only on z and the norm of u. 

(3) There is a root r of u 1 - such that v = u + r is in D. In this case we have two problems 
to solve: 

(a) Given v, what vectors u can we obtain from it like this? 

(b) When are two it's, obtained from different v% conjugate under Aut(D)? 

For u in D we let Ri(u) be the simple roots of D that have inner product —i with it, 
so Ri(u) is empty for % < and i?o(w) is the Dynkin diagram of u^. We write S(u) for 
Ro(u) U i?i(w) U R2{u). Then given we can find all vectors u of D that come from t> 
as in (3) above, and S(u) is contained in S(v). By keeping track of the action of Aut(Z), u) 
on S{u) for vectors w of D we can solve problems (a) and (b). 

In 3.6 to 3.8 we will look at properties of vectors that depend on their type. A vector 
of type m can be "reduced" to a vector of —norm at most 2m, and vectors of type m 
are closely related to elements of B/mB as B runs through the Niemeier lattices. More 
specifically: 

Type vectors are just norm vectors. 

Type 1 vectors are closely related to type vectors. 

Type 2 vectors can be reduced to vectors of norms —2 and —4. Knowing the type 2 
vectors of D is essentially the same as knowing B/2B for all Niemeier lattices B, or 
knowing all 24 dimensional unimodular lattices and all 25 dimensional even bimodular 
lattices. For any type 2 vector u we construct a special automorphism a u of D fixing 
u and use these automorphisms to prove several identities for the lattices u^. (For 
example, twice the norm of the Weyl vector of a 25 dimensional even bimodular lattice 
is a square.) 

We also find some properties of vectors whose type is at least 3; in particular the 
algorithm simplifies a bit for these vectors. 

For each vector u of D we define the involution r u by t u (v) = u + a(v), where a is the 
opposition involution of the root system of u^. t u is not in Aut(L) because it does not fix 
0. 

Lemma 3.2.1. 

(a) (u, v) + (u, t u (v)) = u 2 and r 2 = 1. 

(b) v has negative inner product with all simple roots of u 1 - if and only if r u (v) does. 

Proof, (a) follows easily from the fact that a(u) = —u. (b) follows from the fact that 
a fixes the Weyl chamber of u 1 - while u has inner product with all simple roots of u^. 
Q.E.D. 

t u is a sort of duality map on vectors of 1/25,1- We will use the fact that it identifies 
the following pairs of sets: 

(1) Vectors z with z 2 = and (z, u) = —1; and vectors v with — v 2 = 2n — 2, —(v, u) = 
2n-l. 
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(2) Roots in r -1 ; and vectors v with — v 2 = 2(n — 1) and — (v, u) = 2n. 

(3) Roots that have inner product —1 with u; and vectors v with — v 2 = 2n — 4 and 
— (v, u) = 2n — 1. 

t u (v) can be thought of as a sort of twisted version of u — v; the twisting is so that 
(b) in 3.2.1 holds. 

3.3 How to find things in D. 

Given a vector u in the fundamental domain D of 1/25,1 we often construct other 
vectors v from it and we would like to be able to prove that these vectors v are also in 
.D, preferably without checking that their inner products with all the (infinite number of) 
simple roots of D are < 0. This section given conditions for v to be in D which only 
depend on checking the inner products of v with a finite number of simple roots. 

Let H be hyperbolic space acted on by a discrete reflection group G, and choose a 
fundamental domain D for G and a point d in D. We take an orbit S of points of H and 
find the set Sd of points of S closest to D. (As G is discrete there are only a finite number 
of points of S within any given distance from d, so there exist points of S closest to d.) If 
s is in S and there is a reflection hyperplane P of G passing strictly between s and d then 
the reflection of s in P is closer to d than s is, so the points of Sd are in the conjugates 
of D containing d. If Gd is the subgroup of G fixing d then it acts transitively on the 
conjugates of D containing d, so each such conjugate contains exactly one point of Sd and 
the points of Sd form a single orbit under Gd- 

We translate this into the language of Lorentzian lattices, d is a vector in the funda- 
mental domain D of the group G generated by reflections of the Lorentzian lattice L, so d 
has norm < 0. We let S be an orbit of vectors of norm < whose inner product with d is 
< 0. We regard all these points as points of the hyperbolic space H of L. The distance of 
s and d regarded as points of H increases with — (s, d) and the group Gd is generated by 
the reflections of L fixing d. The results of the paragraph above show that the vectors of 
S whose inner product with d is minimal (in absolute value) form a single orbit under Gd, 
exactly one element of which is in D. We rephrase this as follows: 

Theorem 3.3.3. If L, G, D, and d are as above and Sd is the set of vectors of some fixed 
norm < in the same cone as d that have minimal \ inner product] with d then every orbit 
of Sd under Gd contains a unique point in D. A point of Sd is in D if and only if it has 
inner product < with all simple roots of D in d- 1 . (Such simple roots form the Dynkin 
diagram of d^.) 

3.4 Vectors of types and 1. 

The main part of the algorithm breaks down for vectors u of type and 1, because in 
these cases certain vectors constructed from u are not in D. Fortunately these vectors are 
easy to classify in 1/25,1: the primitive type vectors correspond to the Niemeier lattices, 
and the type 1 vectors can easily be reduced to type vectors. 

Notation. L is the lattice II 8n +i,i, and D is a fundamental domain for the reflection 
group G of L. 

Lemma 3.4.1. Suppose that Z\, Z 2 are norm vectors of L that have inner product 
— 1. Then Z\ and Z 2 lie in adjacent Weyl chambers of G and the reflection of the root 
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r = z\ — Z2 maps z\ to z<i- z\ and z^ cannot both be in D. 

Proof. It is easy to check that the reflection in r 1 - exchanges z\ and Z2, so z\ and 
Z2 cannot lie in the same Weyl chamber, and in particular they cannot both be in D. To 
show that z\ and z^ lie in adjacent Weyl chambers it is enough to show that there is no 
root other then ±r whose hyperplane passes strictly between z\ and Z2 ■ 

Write L = B®U where U is the lattice generated by z\ and Z2 ■ If r' = b + nizi +712^2 
(with b in B) is any root that has positive inner product with z\ and negative inner product 
with Z2 then n\ >, n 2 < 0, and b 2 — 2nin 2 = r' 2 = 2, so b = as B is positive definite 
which implies n\ = 1, 77-2 = — 1, and r = r' . Q.E.D. 

Vectors z of type in D are just the vectors of norm 0, so they correspond to 8n- 
dimensional even unimodular lattices B in such a way that z 1 - = B © O. We will say that 
z is of type B. 

Lemma 3.4.2. Let u be any primitive vector of D with negative norm, u has type 1 if 
and only if u 1 - is the sum of a unimodular lattice B and a one dimensional lattice N. If 
u 2 = —2n then N has determinant 2n, and u can be written uniquely as u = nz\ + Z2 
where Z\ and Z2 are norm vectors with (-21,-22) = —1 and Z\ in D. z\ and Z2 are both of 
type B and Z2 is not in D. 

Proof. Let z\ be a norm vector with (zi, u) = —1 and put Z2 = u — nzi, so that 
Z2 is a norm vector with (z±, Z2) = — 1. It is easily checked that z\ is the only norm 
vector that has inner product —1 with u, unless u 2 = —2 in which case z\ and Z2 are the 
only two such vectors. In either case 3.3.1 implies that there is a unique such vector in D, 
which we can assume is z\. By 3.4.1 2 2 is then not in D. 

The lattice U = (z±, z<i) is unimodular so L = B@U for some even unimodular lattice 
B. u 1 - is therefore the sum of B and a one dimensional lattice. Conversely if u is of this 
form it is easy to check that there is a norm vector that has inner product —1 with u. 
Q.E.D. 

3.5 Reducing the norm by 2. 

This section gives the main part of the algorithm for finding norm —In vectors u from 
norm — (2n — 2) vectors v. We consider pairs of such vectors that have inner product — 2n, 
and show how given one element of such a pair, we can find all possibilities for the other 
element. The main theorem is 3.5.4 which shows how to find the possible it's from the set 
of simple roots of D that have small inner product with v. 

Notation. D is a fundamental domain of the reflection group G of an even unimodular 
Lorentzian lattice L. u is a vector in D of negative norm —In and Ri is the set of simple 
roots of D that have inner product — i with u, so Ro is the Dynkin diagram of u^-. v is a 
vector of norm — 2(n — 1) that is in the same component of negative norm vectors as u. In 
this section we assume that R is not empty, and choose one of its components C. 

Lemma 3.5.1. —(u, v) > 2n — 1 and if u or v has type at least 2 then —(u, v) > 2n. 

Proof, (u, v) 2 > u 2 v 2 = 2n x 2(n — 1) = (2n — l) 2 — 1 so (u, v) > 2n — 1 unless n = 1 
and (u, v) = 0, but this is impossible as it would give a norm vector v orthogonal to the 
negative norm vector u. 
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If —(u, v) = 2n — 1 then u — v is a norm vector that has inner product —1 with it 
and 1 with v, so ix and v both have types or 1. Q.E.D. 

Lemma 3.5.2. There is a bijection between 

(1 ) Roots r of u , and 

(2) Norm —2{n — 1) vectors v with — (i>, it) = 2n. 

given by v = r u (r), r = t u (v). If u has type at least 2 then v is in D if and only if r 
is a highest root of some component of Ro and in this case v = r + u. 

Proof. The bijection follows from 3.2.1. If it has type at least 2 then by 3.5.1 we have 
— (it, v) > 2n, so by 3.3.1 the vector v is in D if and only if it has inner product < with 
all roots of Rq, and by 3.2.1 this is true if and only if t u (v) = r has inner product < 
with all roots of Rq, in other words r is a highest root of some component of Rq. If r is 
a highest root then it is fixed by the opposition involution of u 1 - so v = r u {r) = u + r. 
Q.E.D. 

Lemma 3.5.3. Suppose v is in D, v 2 = — 2(n — 1) and (v, it) = — 2n. Then 

Ro(u) C Rq(v) U Riiv) U R 2 (v) = S(v) 
Ri(u) C Rq(v) U R t (v) U • • • U Ri(v) for i > 1. 

Proof, v is in D, so v = u + r for some highest root r of it . r has inner product 0, 
— 1, or —2 with all simple roots of w -1 , and — r is a sum of roots of Rq(u) with positive 
coefficients, so r has inner product > with all simple roots of D not in Rq(u). The lemma 
follows from this and the fact that (v, s) = (it, s) + (r, s) for any simple root s of D. Q.E.D. 

Remark. If s is in Rq(u) and R 2 {v) then we must have s = — r as s 2 = r 2 = — (r, s) = 
2, so s must be a component of type a± of Rq(u). 

We now start with a vector v of norm — 2{n — 1) and try to reconstruct it from it. 
u — v is a highest root of some component of Rq(u), and Rq(u) is contained in S(v), so we 
should be able to find u from S(v). By 3.5.3 S(u) is contained in S(v), so we can repeat 
this process with it instead of v. 

Theorem 3.5.4. Suppose that v has norm —2(n — 1) and is in D (so n > 1). Then there 
are bijections between 

(1) Norm —2n vectors u of D with (it, v) = —2n. 

(2) Simple spherical Dynkin diagrams C contained in the Dynkin diagram A of D such 
that if r is the highest root of C and c in C satisfies (c, r) = —i, then c is in Ri(v). 

(3) Dynkin diagrams C satisfying one of the following three conditions: 
Either C is an a\ and is contained in R 2 (v), 

or C is an a n (n > 2) and the two endpoints of C are in Ri(v) while the other points 
of C are in Rq(v), 

or C is d n (n > 4 ), ee, e-?, or e% and the unique point of C that has inner product —1 
with the highest root of C is in Ri(v) while the other points of C are in Ro(v). 

Proof. Let it be as in (1) and put r = i; — it. r is orthogonal to it and has inner product 
< with all roots of Ro (because v does) so it is a highest root of some component C of 
Rq(u). r therefore determines some simple spherical Dynkin diagram C contained in A. 
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Any root c of C has (c, v — r) = (c, it) = 0, so c is in Ri(v) where i = — (c, r). This gives a 
map from (1) to (2). 

Conversely if we start with a Dynkin diagram C satisfying (2) and put u = v — r 
(where r is the highest root of C) then (c, u) = for all c in C, so (r, it) = as r is a sum 
of the c's. This implies that u 2 = —2n and (it, u) = —2n. We now have to show that it is 
in D. Let s be any simple root of D. If s is in C then (s, r) = (s, u) and if s is not in C 
then (s, r) > 0, so in any case (s, it) = (s, v — r) < and hence it is in D. This gives a map 
from (2) to (1) and shows that (1) and (2) are equivalent. 

Condition (3) is just the condition (2) written out explicitly for each possible C, so 
(2) and (3) are also equivalent. Q.E.D. 

3.6 Vectors of B/nB. 

Here we show that the type n vectors of 1/25,1 are closely related to vectors of B/nB 
for Niemeier lattices B. The type n vectors of 1/25,1 can be found from those of small 
norm; in particular the type 2 vectors can be found from those of norm —2 or —4 so all 
type 2 vectors of //2s, 1 can be read off from tables —2 and —4. 

Notation. L is an even unimodular Lorentzian lattice. 

Theorem 3.6.1. There is a 1:1 correspondence between isomorphism classes of 

(1 ) Triples (6, B, k) where b is an element of B/nB with b =k mod 2n and B is an even 
unimodular positive definite lattice whose dimension is 2 less than that of L, and 

(2) Pairs (z, it) of vectors of L with z 2 = 0, (z, u) = —n, and z primitive. 
We have u 2 = k and B is the Niemeier lattice corresponding to z. 

Proof. Suppose we are given z and it. We choose a norm vector z' with (z, z') = — 1 
so that / = B © (z, z') for some lattice B. Then u = b + mz + nz' for some b in B 
and some integer m. All other norm vectors z" that have inner product —1 with z are 
conjugate to z' under the "translation" automorphism of / that maps b + mz + nz' to 
(6 + nb\) + (m + (61, b) + nb 2 /2)z + nz' for some bi in B, so changing z' does not change 
b mod nB. Hence given z and it, B and b are well defined. The norm of b is well defined 
mod 2n and is congruent to u 2 , because u 2 = b 2 — 2mn, so we can put k = u 2 . 

Conversely if we are given (b,B,k) as in (1) then we choose a representative b of b 
in B. We put L = B © (z, z') where z and z' are norm vectors with inner product —1, 
and take u to be b + mz + nz' , where m is chosen so that it has norm k, in other words 
m = (b 2 — k)/2n. If we choose a different representative of b in B then it is easy to check 
that the new u we get is conjugate to the old one under a "translation" automorphism of / 
fixing z, so the isomorphism class of (z, u) is well defined. The maps we have constructed 
from (1) to (2) and from (2) to (1) are inverses of each other. Q.E.D. 

We can restrict k = u 2 to run through a set of representatives of the even integers 
mod 2n. For example vectors of B /2B for Niemeier lattices B correspond to pairs (z, u) 
of //25,i as in (2) with u 2 = -2 or -4. 

3.7 Type 2 vectors. 

If it is a norm —2 vector of //2s, 1 in D then reflection in u 1 - is an automorphism of 
//25,i and from this we can construct an automorphism of D as in 1.5. If it has larger 
norm then reflection in u 1 - is no longer an automorphism of II25, 1, but if it has type 2 
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then we can still construct an automorphism of D associated to u by a more complicated 
construction. The existence of this automorphism will be used in chapter 4 to prove some 
properties of the root system of u . 

We will also describe the relation between type 2 vectors of 1/25,1 and vectors of B /2B 
in more detail. (See table 3.) 

notation. L is an even unimodular Lorentzian lattice whose reflection group G has 
fundamental domain D. 

Theorem 3.7.1. Suppose that u is a norm —2n < —2 vector of D such that there is a 
norm vector z with (z,u) = —2. Then there is an element <j u of Aut(L) not depending 
on z with the following properties: 

(1 ) o u fixes u and D. 

(2) ol = 1. 

(3) Any element of L fixed by a u is in the vector space generated by u, z, and the norm 
2 roots of u 1 - . 

Proof. If u has norm —2, so that reflection in u 1 - is an automorphism of L, then the 
existence of a u follows from 1.5.1, so we will assume that — u 2 = 2n > 4. We construct a u 
as the product of 3 commuting involutions r(u), a(u ), and r z , where r(u) is reflection in 
w" 1 , u(u ± ) is the opposition involution of u 1 - , and r z is reflection in a certain vector of u 1 - . 
(Note that r{u) and r z are not automorphisms of L.) a u fixes u because r z does and r(u) 
and o^k,- 1 -) multiply u by — 1. r(u) obviously commutes with r z and a(-u _L ). 

The vector h = u — nz has norm 2n and is in u 1 - . We let H be the hyperplane h^. 
Let Go be the group generated by reflections of the roots of u -1 , and let G\ be the group 
generated by Go and r(H), where r(H) is reflection in H. 

We now check that the orbit of H under G does not depend on z. If u 2 < —6 then 
there is at most one norm vector z that has inner product —2 with -u, while if u 2 = —4 
then the projection of any such vector z into u 1 - is a norm 1 vector of the unimodular lattice 
containing u^. Any two such norm 1 vectors are conjugate under the group generated by 
Go and —1, so the hyperplane orthogonal to these norm 1 vectors are all conjugate under 
G . 

Let x be any vector of L. Then 

r(u)r(H)x = x — 2(x, u)u/ (n, u) — 2(x, h)h/ (h, h) 

= x + 2{x, u)u/2n — 2{x, u — nz)(u — nz)/2n 
= x + (x, z)(u — nz) + (x, u)z 

so r(u)r(H)x is in L and hence r(u)r(H) fixes L. 

r(H) normalizes Go and is not in Go because it is not an automorphism of L, so Go 
is a reflection group of index 2 in the reflection group G\. In particular the fundamental 
domain Dq of Go containing D contains exactly 2 fundamental domains for G±, so there 
is a unique conjugate H' of the hyperplane H passing through Dq. We define r z to be 
reflection in H' . r z is the unique element of G\ not in Go that fixes -Do 7 so r z commutes 
with a(u L ). 

o u = r('u)r z cr(it- L ) fixes D because r z and r(-u)a(w J -) do, so (1) holds, a 2 = 1 because 
a u is the product of three commuting involutions, so (2) holds. On the space orthogonal 
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to u, z, and all roots of u , a u acts as —1, and this implies that any element of L fixed 
by a u is in the vector space generated by u, z, and roots of -u -1 , so (3) holds. a u does not 
depend on z because G\ and hence r z are independent of z. Q.E.D. 

Lemma 3.7.2. Let u and v be vectors of D with —u 2 = 4, — v 2 = 2, —(u, v) = 4. If there 
is a norm vector z that has inner product —2 with u and v then o u = o v . 

Proof. The existence of z implies that a u is well defined. a u and a v both have period 
2 and both fix the fundamental domain D, so to prove they are equal it is sufficient to 
prove that their product is in the reflection group of L. We have a u = —r(u)r(z u )gi and 
a v = —r(v)g2 where gi, g^ are in the reflection group and z u is the projection of z into -u- 1 , 
so we just have to prove that r(z u )r(u)r(v) is in the reflection group of L. (It is a product 
of reflections, but these so not come from norm 2 vectors.) 

Put ri = z — v, T2 = u — z — v, r% = u — v. Then n, r2, and rs all have norm 2, 
and r(z u )r(u)r(v) = r{r^)r{r2)r{ri) because both sides map z u to — z u , v to 2u — v, u to 
u — Av, and fix the subspace of L orthogonal to z u , u, and v. Q.E.D. 

Corollary 3.2.2 \. If u is a norm —4 vector in D of type < 2 and v is a norm —2 vector 
of D with —(u, v) = 4 then 
Either: o u = a v 

Or: v has type 1 and the 8n + 1-dimensional unimodular lattice corresponding to u has 
exactly 4 vectors of norm 1 . 

Proof. Suppose o u ^ <j v and let z\, z^ be norm vectors with — {z^u) = 2, z\+z% = u. 
We have (zi,v) + (z2,v) = (u,v) = —4, (zi,v) < 0, and by 3.7.2 (zi,v) ^ —2, so one of 
(zi,v) is —1 and hence v has type 1. The projection —r of v into u 1 - is a root of the 
unimodular lattice A containing u 1 - and (r, i) = ±1 for all norm 1 vectors i of A because 
these are the projections of norm vectors z with —(z,u) = —2 and v has inner product 
—1 or —3 with all such vectors. This implies that A has exactly 4 vectors of norm 1 (as it 
certainly has some vectors of norm 1). Q.E.D. 

Remarks. The second case of 3.2.2^ does sometimes occur. In fact the dimensions of 
the fixed spaces of a u and a v can be different so a u and a v are not even conjugate. 3.2.2^ 
implies that if v\ and V2 are type 2 norm —2 vectors of D that both have inner product 
—4 with a norm —4 vector u of D, then a Vl = a V2 when u has type 2. This is not always 
true if u has type 3. If u is in one of the three orbits of norm —4 vectors of D of height 
< 2 (so that u corresponds to a unimodular lattice with no roots) then a u is not equal to 
a v for any norm —2 vector v of D, so 3.7.1 does give a few new elements of Aut(D). 

We now describe the relation between type 2 vectors and orbits of B/2B, where B 
runs through the even unimodular lattices of the right dimension. By 3.6.1 there is a 
bijection between 

(1) Pairs (b, B) where B is as above and b is in B/2B, and 

(2) Pairs (2, u) with z 2 = 0, — u 2 = 4, —(2, u) = 2 (where z and u are in L). 

If b is in B/2B we will write b 2 for the minimum possible norm b 2 of a representative 
b of b in B. For each lattice B we draw the following graph. (See table 3 for all examples 
with dim(S) < 24.) The vertices of the graph are the orbits of B/2B under Aut(S) and 
they will lie on rows according to the value of b , with one row for each possible value of b . 
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Two vertices are joined if and only if there are representatives of these two orbits whose 
difference is a root of B. If b is in B/2B we write Rf, for the roots of B that have even 
inner product with b. To the vertex corresponding to b we attach the Dynkin diagram of 
Rb arranged into orbits under the subgroup G of Aut(S) fixing b and the Dynkin diagram 
of Rb- We write the order of G next to this Dynkin diagram. 

Lemma 3.7.3. 

(1) If b is a minimal norm representative of b then all roots of B have inner product 0, 
±1, ±2 with b. 

(2) If two vertices of the graph are joined then they lie on different adjacent rows. 
Proof. 

(1) If r is any root of B then (2r + b) 2 > b 2 because b is a minimal norm representative 
of 6, so — (6, r) < 2; this proves (1). 

(2) Let b\ and 62 be minimal norm representatives of the vertices with b\ < b\. By 
assumption there is a root r such that r + b± is conjugate to a representative of bi- By 
(1), (r, 61) is 0, ±1, or ±2, so we can assume that (r, b\) is 0, —1 or —2. If it was —1 
then r + bi would be conjugate to b\ by a reflection which is impossible as the vertices 
bi and bi are different, while if it was —2 then r + bi would have smaller norm than b\ 
which is impossible as we assumed that b\ <b\. Hence (r, b\) = so (r + bi) 2 = b 2 + 2 
and r + bi is a minimal norm representative for 62, so b\ + 2 = b\. Q.E.D. 

By the remark at the end of 3.6 the vectors of B/2B correspond to pairs (z, u) where 
(z, u) = —2 and z 2 = and u 2 = —2 or —4, and hence either to (some) roots r of 25 
dimensional bimodular lattices C or to 24 dimensional unimodular lattices A that have B 
as a neighbor. We now describe the lattice corresponding to the vector b of B/2B in terms 
of the norm of b and the Dynkin diagram R of the roots of B that have even inner product 
with b. If b = mod 4 then b corresponds to some 24 dimensional unimodular lattice A, 
and if b = 2 mod 4 then it corresponds to a root r of a 25 dimensional bimodular lattice 
C. Let b be a minimal norm representative for b in B. See table 3 for examples. Proofs 
are omitted as they are easy and uninteresting. 
= A is isomorphic to B. 

= 2 C is isomorphic to B © a± and r corresponds to the root b of B. 

= 4 A is an odd unimodular lattice containing vectors of norm 1. If it has 2n vectors of 

norm 1 then the components of R joined to vertices of norm 2 in table 3 form a d n 

Dynkin diagram (where d± is empty, d<i = a 2 , d% = as). 

Example. If B = A 24: then there are two classes of norm 4 vectors in B/2B, which 
have root systems a 2 a 22 and a\ 6 . The corresponding lattices A have 4 and 2 vectors 
of norm 1, so they give lattices of dimension 22 or 23 with no vectors of norm 1 and 
root systems a 22 and a{ 6 . 
= 6 r is a root in C such that the component of the Dynkin diagram S of C containing r 
is not an a±. If the Dynkin diagram of C is SX then the Dynkin diagram R is S'X 
where S' is the Dynkin diagram of the roots of S orthogonal to r. A component of 
R is joined to a vertex of norm 4 in table 3 if it is in 5" and to a vertex of norm 8 
otherwise. This almost determines the Dynkin diagram of C in terms of R and the 
set S' of components of R joined to vectors of norm 4; we change 5" as follows: 
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S' s 

empty 

a n (n not 5) a n+2 
05 0,7 or e§ 

a\d n {n at least 2) d n+ 2 (c?2 — af , ds = as) 
de e 7 
e 7 e 8 

Example. Let B be A\. There is a b of norm 6 in B/2B such that R is a|as and 
the 05 is joined to a vertex of norm 4. Hence the Dynkin diagram of C is either a\a-j 
or age 6 . By 4.3.4 the norm of the Weyl vector of C is half a square, so the Dynkin 
diagram must be a%e§. 

= 8 A is an odd unimodular lattice with no vectors of norm 1 with two even neighbors B 
and D such that D has roots not in A. A component of R is joined to a vertex of 
norm 10 in table 3 if and only if it is a component of the Dynkin diagram of D. 
Example. For B = AgD 6 there are two vectors of norm 8 with R equal to ald 6 al. 
The other even neighbors of the lattices A corresponding to them are A 9 D 2 and D\. 

= 10 r is a root of C such that the component of the Dynkin diagram S of C is an a±. S 
is ci\R. 

= 12 A is an odd 24 dimensional unimodular lattice such that the other neighbor of A has 
the same roots as A. See 4.5.3. 

For Niemeier lattices b is at most 12. In higher dimensions vectors b with norm 
greater than 12 behave like those of norm 10 or 12. 

3.8 Vectors of type at least 3. 

Vectors of type > 3 form a sort of general case. By 3.5, 3.6 and 3.7 all vectors of type 
< 2 in 1/25,1 are known, so we show how the algorithm for finding negative norm vectors 
simplifies for vectors of type > 3. (3.8.6.) We also show that for norm —2n vectors u of 
type > 3 the correspondence between roots that have inner product —1 with u and norm 
— (2n — 4) vectors v with — (z, it) = 2n — 1 behaves well. For example if u in D has norm 
—4 then there is a bijection between simple roots having inner product —1 with u, and 
norm vectors of D having inner product 3 with u. See 4.5 for some examples. 

Notation. L is an even unimodular Lorentzian lattice, u is a vector of norm — 2n < 
—4 in the fundamental domain D of the reflection group of L. Ri(u) is the set of simple 
roots of D that have inner product — % with u. 

Lemma 3.8.1. There is a bijection between 

(1) Roots r with (r,u) = —i, and 

(2) Vectors z with z 2 = -2(n - 2), -(z, u) = 2n - 1 

given by z = r u (r), r = r u {z). If z is in D then r is a simple roots of D. If u has type 
at least 3 then z is in D if and only if r is a simple root of D. 

Proof. By 3.2.1 r u exchanges the sets in (1) and (2) and r has inner product < with 
all roots of Ro(u) if and only if z does. By Vinberg's algorithm using u as a controlling 
vector a root r with (r, u) = — 1 is simple if and only if it has inner product < with all 
roots of Rq(u), so if z is in D then r is simple. 
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Now suppose that u has type t least 3. If z is any vector of norm — 2(n — 2) that has 
negative inner product with u then (z,u) 2 > z 2 u 2 = 2n x 2{n — 2) = (2n — 2) 2 — 4, so 
either — (z, u) > 2n — 2 or n = 2. If n = 2 then z has norm and u has type at least 3, so 
— (u, z) > 3. If — (u, z) > 2n — 2 then — (u, z) cannot be equal to 2n — 2 because then u — z 
would be a norm vector having inner product —2 with -u, which is impossible because u 
has type at least 3, so —(u,z) > 2n — 1. In both cases we have —(u,z)>2n—l, so by 
3.3.1 a vector z with z 2 = —2(n — 2) and — (u, z) = 2n — 1 is in D if and only if it has 
inner product < with all simple roots of Rq(u). Hence z is in D if and only if r is simple. 
Q.E.D. 

From now on u and v are vectors of D with u 2 = — 2n, v 2 = — 2(n— 1), and (u, v) = —2n 
(as in 3.5). We also assume that u has type at least 3. 

Lemma 3.8.2. v has type at least 2. 

Proof. If v had type or 1 then by 3.4.2 we would have v = (n — l)z + z' for norm 
vectors z and z' . Then (n — l)(z,u) + (z',u) = (v,u) = — 2n and z and z' have negative 
inner products with u, so z and z' cannot both have inner products less than —2 with u. 
This is impossible as u has type at least 3. Q.E.D. 

If r is a simple root in R\{u) and Rq(v) then there are two ways to construct a norm 
— 2(n — 2) vector from it: 

(1) r is in Ri(u) and so determines a norm — 2(n — 2) vector z as in 3.8.1. 

(2) r is in some component of Rq(u) and this component of Rq(u) determines a vector z' 
of norm — 2(n — 2) with —(v, z') = 2n — 2 as in lemma 3.5.2. 

Lemma 3.8.3 z = z' . 

Proof. By 3.8.2 v has type at least 2, so by 3.5.2 z' is in D. By 3.8.1 z is in D, so to 
show that z = z' it is sufficient to show that they are conjugate under the group generated 
by —1 and the reflections of L, because they are both in the same fundamental domain D 
of this group. 

By 3.8.1 the opposition involution c^w. -1 ) maps z to r — u. The vector r' = u — v 
satisfies r' 2 = 2, (/, u) = 0, (r ; , r) = —1, so reflection in r' maps r-«to 

(r — u) — (r' , r — u)r' 
=(r — it) — (— l)(tt — v) 
=r — v 

The vector z' is equal to v + r", where r" is the highest root of the component of Ro{v) 
containing r, and hence r" is conjugate to — r by reflections leaving v fixed. This implies 
that r — v is conjugate to — r" —v = —z' under the reflection group of L, so we have shown 
that z is conjugate to r — u, r — v, —z', and z' under the group generated by reflections of 
L and -1. Q.E.D. 

Remark. If u has type less than 3 then we can still define z and z' and they are 
conjugate under the reflection group of L, but they can be different. 

We will now show how the method in section 3.5 for constructing norm — 2n vectors 
u from norm — 2(n — 1) vectors v can be described more explicitly for vectors u of type 
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at least 3; in fact, there are only 13 different ways to construct vectors u. This is useful 
because all vectors of type 0, 1, and 2 are known once those of norms 0, —2, or —4 are 
known (which they are for 1/25,1) • 

Let v have norm — 2(n — 1) and be in D. Recall from 3.5.4 that norm —2n vectors u 
of D with — (it, v) = —2n correspond to certain simple spherical Dynkin diagrams C whose 
points are simple roots of D. Let c be the highest root of C, so v = c + u. 

Lemma 3.8.5. u has type at least 3 if and only if v has type at least 2 and c has inner 
product or — 1 with all highest roots of the root system of v 1 - . 

Proof. Step 1. If c v is the projection of c into v 1 - then 

c 2 v = c 2 - (c, v ) 2 /(v , v) = 2 + 4/ - v 2 < 4 

so if r is any root of v 1 - then (c, r) 2 = (c„, r) 2 < c 2 r 2 < 4 x 2 = 8, so (c, r) is 0, ±1 or ±2. 
If r is a highest root of v then (r, c) = (r, v — u) = — (r, it) < as — r is a sum of simple 
roots of .D, so (r, c) = 0,-1, or —2. 

Step 2. Now assume that it has type at least 3. By 3.8.2 v has type > 2. If c does not 
has inner product or —1 with all highest roots of v 1 - then by step 1 there is a highest 
root r with (r, c) = —2. Then r + c is a norm vector that has inner product 2 with u, 
which is impossible. This proves that if u has type > 3 then both conditions of 3.8.5 must 
hold. 

Step 3. We now assume that v has type at least 2 and c has inner product or —1 with 
all highest roots of v 1 - and prove that u has type at least 3. If not, there is a norm vector 
z with (z, it) = —1 or —2; by changing z to 2z if necessary we can assume that (z, u) = —2. 
If (2, c) < we reflect z in c, so we can also assume that (z, c) > 0. ((c, it) = so this does 
not affect (2, u).) We have v = c + u, (z, u) = —2, (2, c) > and (z, v) < —2 (because v 
has type at least 2) so (z, v) = —2 and (z, c) = 0. r = z + c is then a norm 2 vector in v 1 - 
with (r, c) = 2, so by step 1 the highest root of the component of v 1 - containing r has inner 
product —2 with c, contradicting our assumptions. Hence it has type at least 3. Q.E.D. 

Theorem 3.8.6. Let v be a vector in D of type > 2 and norm —2(n — 1). Write Vq, 
V\ and V2 for the simple roots of D that have inner products 0, —1, or —2 with v (and 
likewise for Ui). Let X be one of cii, d{ or Then the vectors u of D of type at least 3 
with —u 2 = 2n = —(u, v) such that the component C of u 1 - corresponding to v is an X 
can be obtained as follows: 
X is a±: C is a point of V2 joined to at most one point in each component ofVo, and any point 

to which it is joined is a tip of its component. The Dynkin diagram Uq of u 1 - is C 

together with the points ofVo not joined to C . 

From now on the points of V2 are not used, and C is always the component of Uq 
containing a certain point x. Black dots • represent points of Vq and white dots o 
represent points of V\ . 

X is a?,'- C consists of two points x, y ofV\, which are joined and such that there is no compo- 
nent ofVo joined to both x and y. Uq is C together with the points ofVo not joined 
toC. 

X is aii (i > 3) Case 1. There is a component aj (j > i — 2) ofVo and two points x, y ofV\ 
such that x is joined to one end of this cij, y is joined to some point of the cij, and 
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there is no other component ofVo joined to both x and y. Uq is x, y, and Vq with the 
following points deleted: 

(1) Any points ofVo not in the cij that are joined to x or y. 

(2) A point of cij if j > i — 2. 

C is the component ofUo containing x and y. 
X is aii (i > 5) Case 2. There is a component di-i ofV and two points x, y ofV\ joined to 
2 tips of di-i not both joined to the same point of di-\. Uq is x, y, and Vq with the 
following points deleted: 

(1 ) Any points of Vq not in the <ij_i that are joined to x or y. 

(2) The third tip of the d l - 1 . 

X is d&: There is a point x ofV\ joined to an end of each of three components cii, cij, cik of Vq 

and joined to no other points of Vq . Uq is x and Vq with a point deleted from any of 

the a 's that have more than one point. 
X is d$: There is a point x ofV\ joined to one end of an cii (i > 1) of Vq and to the point next 

to one end of an cij (j > 3) of Vq and to no other points of Vq. Uq is x and Vq with a 

point of the cii deleted if i>2 and a point of the cij deleted if j > 4. 
X is di: (i > 6) (There is a second way to get dg's and d^'s.) Find a point x of V\ joined to 

one end of an cij (j > 1) of Vq, to a tip of a di-2 of Vq, and to no other points of Vq. 

Uq is x and Vq, with a point of the cij deleted if j > 2. 
X is d&: Case 2. Find a point x ofV\ joined to one end of an cii (i > 1), to a tip of a d$, and 

to no other points of Vq. Uq is Vq and x with a point of the d$ deleted and a point of 

the cii deleted if % > 2. 

X is d-?: Case 2. Find a point x ofV\ joined to a tip of an e^, to one end of an cii of Vq (i > 1) 

and to no other points of Vq. Uq is x and Vq with a point deleted from the e$ and a 

point deleted from the cii if i > 2. 
X is e$ : Find a point x of V\ joined to a point third from the end of an cii of Vq (i > 5) and to 

no other points of Vq. Uq is x and Vq with a point deleted from the if z > 6. 
X is e-j: Case 1. Find a point x of V\ joined to a tip of a d^ of Vq and to no other points of 

Vq. Uq is x and Vq. 

X is eT. Case 2. Find a point x of V\ joined to a tip of a di of Vq and to no other points of 

Vq. Uq is x and Vq with a point deleted from the dj. 
X is eg: Find a point x ofV\ joined to an of Vq and to no other points of Vq. Uq is x and 

Vq. (This case only happens once for norm —4 vectors in 1/25,1 J 

Proof. Apply lemma 3.8.5 to every possible X. Q.E.D. 
Corollary 3.8.7. Notation as in 3.8.6. If the component C is not of type ci n then S^^) = 

Proof. Check each case of 3.8.6 for C a d n (n > 4), e 6 , e-r, or e 8 . Q.E.D. 

3.9 Positive norm vectors in Lorentzian lattices. 

Classifying vectors of zero or negative norm in Lorentzian lattices is usually difficult. 
Classifying positive norm vectors turns out to be much easier. Here we will find the positive 
norm vectors of IIsn+1,1] the same method can be used for vectors in other lattices whose 
orthogonal complement is indefinite although the result will usually be more complicated. 
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Theorem 3.9.1. If m > 1 and n > 1 then i7 8n+lil has exactly one orbit of primitive 
vectors of norm 2m. 

Proof. By an obvious generalization of 3.1.1 such orbits are in bijection with pairs 
(a, A) such that 

(1) A is an 8n + 1-dimensional even Lorentzian lattice, and 

(2) A' I A is cyclic, generated by a in A' /A of norm — l/2m mod 2. 

We will first show that A is unique by finding its genus and then show that Aut(A) is 
transitive on the elements a satisfying (2). A is indefinite and has dimension at least 3, so 
by a theorem of Eichler it is determined by its spinor genus. A' /A is cyclic so the spinor 
genus of A is determined by its genus. Condition (2) determines A © Z p if p is odd and 
A <S> R is determined by the fact that A is Lorentzian, so A is determined by A © Z 2 . (Z p 
is the ring of p-adic integers and R is the reals.) 

We now work out A® Z 2 . Let a; be an element of A® Z 2 such that i/2m represents a, 
so that x 2 = —2m mod 8m 2 . We will show that A ® Z 2 is determined up to isomorphism 
by x 2 . The Z 2 lattice x 1 - is even and self dual and its determinant is determined by x 2 , 
so it is unique. A ® Z 2 is the sum of this lattice and the lattice generated by x, so it is 
determined by x 2 . Let A be the lattice eg © X where X is generated by an element of 
norm —2m. Then for any 2-adic integer congruent to —2m mod 8m 2 it is easy to check 
that A ® Z 2 contains an element x of this norm such that (x, a) = mod 2m for all a in 
A (because e% contains elements of any positive even norm). This implies that A ® Z 2 is 
isomorphic to A® Z 2 , and so the genus of A, and hence A are uniquely determined by the 
conditions (1) and (2). The lattice A satisfies these conditions, so A = A. 

We can now find the orbits of Aut(A) on A' /A. We can put A = (eg) n © X where 
X is generated by x of norm —2m. The elements a of A'/A with a 2 = — l/2m mod 2 
are represented by the elements kx/2m where k runs over a set of representatives of the 
elements of Z/2mZ with k 2 = 1 mod 4m. For any such /c we construct an automorphism of 
A mapping s/2m in A'/A to kx/2m. To do this we can and will assume that A = e 8 ©X, 
in other words n = 1. We can also assume that k > 1 so we can find an element e in e§ 
with e 2 = (/c 2 — l)/2m as this number is even. If x' = 2me + kx then x' 2 = —2m and 2m 
divides (x 1 , y) for all y in A, so x' 1 - is an even positive definite 8 dimensional unimodular 
lattice and hence is isomorphic to eg as eg is the only such lattice. This implies that 
A = (x'} © x' 1 - = (x r ) © e 8 , so there is an automorphism of A taking x to x', and hence 
x/2m to kx/2m in A' /A. This implies that all the elements a satisfying (2) are conjugate 
under Aut(A), so II& n +i,i has only one orbit of primitive vectors of norm 2m. Q.E.D. 

Remark. I Uj i (n > 4) has (at least) two orbits of primitive vectors of norm m 
whenever m = n — 1 mod 8. 

Chapter 4 25 dimensional lattices. 

In chapter 3 we found properties of negative norm vectors most of which held for 
vectors in all Lorentzian lattices IIs n +i,i- In this chapter we look in more detail at the 
vectors of iT 2 5 ; i. In sections 4.1 to 4.4 we look at vectors of norm —2 or —4 and find 
several strange identities for the root systems of the lattices corresponding to them, and 
use these to give several hundred constructions of the Leech lattice. The section from 4.5 
onwards give a collection of isolated (and rather uninteresting) results on vectors of larger 
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negative norm. Finally in 4.11 we give an application of some of these results to shallow 
holes of the Leech lattice. 

4.1 The height in 1/25,1 • 

Unlike the lattices // 8 n+i,i for 8n > 32, 1/25,1 contains a Weyl vector w, so we can 
define the height of a vector u in 1/25,1 to be — (u, w). In this section we show how to 
calculate the heights of vectors of //2s, 1 that have been found with the algorithm in chapter 
3. (In chapter 5 we will show that for vectors u in D of fixed norm —2 or —4, and probably 
for all other norms, the height depends linearly on the theta function of u 1 - and it might 
be possible to find some substitute for the height like this in // 8n+1>1 for 8n > 32.) 

Notation. D is a fundamental domain of the reflection group of //2s, 1 and w is the 
norm vector that has inner product —1 with all simple roots of D. The height of a vector 
u is — (u, w). There are no roots of height 0, and a root is simple if and only if it has height 
1. 

Lemma 4.1.1. Suppose u, v are vectors in D of norms —2n, — 2(n— 1) with — (u, v) = —2n 
(as in 3.5) and suppose that v corresponds to the component C of Rq(u) as in 3.5.2. Then 

height(u) = height(v) + h — 1 

where h is the Coxeter number of the component C . 

Proof. By 3.5.2 v = r + u where r is the highest root of C, so height(u) = height(v) + 
(r, w). r = — rriiCi where the Cj are the simple roots of C with weights rrii and ^ m>i = 
h — 1. All the Cj have inner product —1 with w, so (r, w) = h — 1. Q.E.D. 

Lemma 4.1.2. Let u be a primitive vector of D of height or 1, so that there is a norm 
vector z with (z, u) = or —1, and suppose that z corresponds to a Niemeier lattice B 
with Coxeter number h. 

(a) Ifu has type then its height is h. The Dynkin diagram of u 1 - is the extended Dynkin 
diagram of B. 

(b) If u has type 1 then height(u) = 1 + (1 — u 2 /2)h. The Dynkin diagram of u 1 - is the 
Dynkin diagram of B if u 2 < —2 and the Dynkin diagram of B plus an a\ if u 2 = — 2. 

Proof. 

(a) The Dynkin diagram of u 1 - is a union of extended Dynkin diagrams. If this union is 
empty then u must be w and therefore has height = h. If not then let C be one of 
the components, u = Yli m i c i where the q's are the simple roots of C with weights 
rrii. J2i ™>i = h because C is an extended Dynkin diagram and all the q's have height 
1, so u has height h. 

(b) By 3.4.2 u = nz + z' with u 2 = — 2n, where z is a norm vector in D. By part (a) 
z has height h. By 3.4.1 z' = z + r where r is a simple root of D, so height(z') = 
height(z) + height(r) = h + 1. Hence height(u) = nh + h + l = l + (l — u 2 /2)h. The 
lattice u 1 - is B © N where iV is a one dimensional lattice of determinant 2n, so the 
Dynkin diagram is that of B plus that of N, and the Dynkin diagram of (norm 2 roots 
of) iV is empty unless 2n = 2 in which case it is a\. This proves that the Dynkin 
diagram of u 1 - is what it is stated to be. Q.E.D. 
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4.2 The space Z. 

Notation. L is 1/25,1, and w is the Weyl vector of a fundamental domain D of L. 

There are several correspondences between some vectors of 1/25,1 and some points of 
A <g) Q. For example simple roots of 1/25,1 correspond to points of A, and primitive norm 
vectors in D other than w correspond to deep holes of A (which are points of A® Q). In 
this section we generalize these two correspondences to give a map from a larger class of 
vectors of II25, 1 to points of A <g> Q, or more precisely to the set A <g> Q U 00 which can be 
identified with the non-zero isotropic subspaces of //2s, i- 

We define a space Z as follows: 

Points of Z are maximal isotropic subspaces of /, in other words pairs (z, —z) of 
primitive norm vectors. For the sake of confusion we will use the same letter z for a 
norm vector of / and for the isotropic sublattice corresponding to it. We define the 
distance between two points by 

d(w, w) = 0, 
d(z, w) = d(w, z) = 00 if z is not w, 

d{z 1 ,z 2 ) = (^i /height (zi) - z 2 /height(z 2 )) 2 
= -2(zi,z 2 )/height(zi)height(z 2 ) 
if neither z\ nor Z2 is w. 

Lemma 4.2.1. Z is isometric to the affine rational Leech lattice together with a point 
at infinity. This isometry is compatible with the action of -oo on Z and the affine Leech 
lattice. (-00 acts on Z, since it is the subgroup of Aut(L) fixing w.) 

Proof. The space Z can be identified with A <g> Q U 00 as in section 1.8. If we choose 
coordinates (A, m, n) for //2s, 1 = A © U so that w = (0,0,1) then the norm vector 
(A, m, n) is identified with X/m in A <g> Q U 00. The formula for d(z±, z?) follows from this 
by an easy calculation. Q.E.D. 

If u is any point of / with u 2 < or (u,w) 7^ then there is a unique non-zero 
isotropic subspace of L <g> Q containing a non-zero point of the form u + nw for some 
rational n. (n is uniquely determined if u is not a multiple of w.) This gives a map Z from 
such vectors u to the space Z such that Z(u) = 00 if and only if u is a multiple of w. (In 
the coordinates of 4.2.1 Z((X,m,n)) = X/m even when (A, m, n) does not have norm 0.) 
The images Z(r) of the simple roots r of 1 125,1 form a copy of the Leech lattice in Z. 

Theorem 4.2.2. There are natural 1:1 correspondences between the following three sets: 

(1) Points of the space Z, in other words non-zero isotropic subspaces of II25, i- 

(2) The vector w together with all primitive vectors u of D such that u 1 - contains a root 

of // 2 5,1- 

(3) Rational (finite or infinite) points on the boundary of D when D is considered as a 
subset of hyperbolic space. 

(The map between (1) and (3) is not smooth, because Z looks like 24 dimensional 
space with a point at infinity, while the boundary of D has corners.) 

Proof. We first check that (2) and (3) are the same. Any point d on the boundary of 
D defines a vector u of //25,i where u is the primitive vector of D representing d. (u has 
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norm if and only if d is a point at infinity.) d is on the boundary of D if and only if it 
has norm or lies on some hyperplane of the boundary of D, in other words if and only if 
u has norm or u 1 - contains a root of 1/25,1- But if u has norm then either u contains 
a root of u = w, so (2) and (3) are the same. 

To show that (1) and (3) are the same we "project from w" , in other words a non- 
zero isotropic subspace of 1/25,1 represented by an infinite point z of hyperbolic space 
corresponds to a point d on the boundary of D if and only if z = w = d or if z^wj^d 
and z, w, and d are co-linear. It is easy to check that this gives a 1:1 correspondence 
between (1) and (3) using the fact that D is convex. Q.E.D. 

4.3 Norm —2 vectors. 

Notation, u is a norm —2 vector in the fundamental domain D of 7/25,1- D has 
Weyl vector w Recall that orbits of such vectors u correspond to even 25 dimensional 
bimodular lattices /?, where B = u^. Roots r of u 1 - correspond to norm vectors z with 
(z, u) = —2 by r = t u (v). r is simple if and only if z has inner product < with all simple 
roots of u 1 - , and if u has type > 2 this is equivalent to saying that z is in D. 

In this section we find some properties of norm —2 vectors u of II25, 1 and the lattices 
B corresponding to them. Such vectors have the special property that reflection in u 1 - is 
an automorphism of 7/25,1, and using this we can construct an automorphism of D for 
each vector u. This implies the important result that the projection of w into u 1 - is the 
Weyl vector of u 1 - (4.3.3) and several strange properties of the root system of u 1 - follow 
from this. (4.3.3 is almost the only result of this chapter that is used later.) 

Lemma 4.3.1. u 1 - contains roots, or in other words every 25 dimensional even bimodular 
lattice has a root. 

Proof. If u 1 - contains no roots then u = w + u\ for some u\ in D. We have u\ = 
u 2 + 2height(u), so u\ = and u has height 1 because u\ < 0, u 2 = —2 and the height 
of u is positive. Then height (ui) = height (u) = 1, so it is a norm vector in D that has 
inner product —1 with the norm vector w of D, but this is impossible by 3.4.1. Q.E.D. 

Corollary 4.3.2. u has type 1 or 2. 

This follows from 4.3.1 and the correspondence between roots of u 1 - and norm vectors 
that have inner product —2 with u. Q.E.D. 

Theorem 4.3.3. The projection p of w into u 1 - is the Weyl vector of u 1 - . 

Proof. Recall from 1.5.1 that there is an automorphism a u of D fixing u and acting 
as criw 1 -) on u L . a u fixes w because it fixes T>, so it also fixes p. On the subspace of u 1 - 
orthogonal to all roots of it -1 , a u acts as —1, so any element of u 1 - fixed by a ui and in 
particular p, must be in the space generated by roots of u 1 - . However p also has inner 
product —1 with all simple roots of u 1 - because w does, so it is the Weyl vector of u^. 
Q.E.D. 

Corollary 4.3.4. Zf p is the Weyl vector of u L then 2p 2 = height(u) 2 . 
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Proof. By 4.3.3 p is the projection of w into u , so 

p 2 = (w — (w, u)u/ (u, u)) 2 

= w 2 + (w, u) 2 + (w, u) 2 u 2 /4 because (w, w) = —2 
= w) 2 /2 because w 2 = 
= height (u) 2 /2. 

Q.E.D. 

We find all the norm —2 vectors (which are listed in table —2) by taking all the norm 

vectors of D and applying the algorithm of chapter 3, and in particular 3.5.4, to them. 

Example. Let z be a primitive norm vector of D with Dynkin diagram D24. The 
simple roots of D that have inner product 0, —1, or —2 with z are 

g a b h 

• o o • 

1 x e / I 



• 00 • 

c d 

We obtain 3 vectors u in D of norm —2 form it as follows: 

(1) Add c and delete e. The Dynkin diagram of u is ai<iio<ii4 and the height of u is 
height(z)+ Coxeter number of a± — 1 = 46 + 2 — 1 = 47. 

(2) Add a and 6 and delete g and /i. The Dynkin diagram of u is 02023 and its height is 
48. 

(3) Add a and delete c and x. The Dynkin diagram of u is eydig and its height is 63. 
Remark. The Leech lattice can be constructed from any 25 dimensional even bi- 

modular lattice B. We form the lattice generated by B © U and b' © u/2, where u is a 
one dimensional lattice generated by u of norm —2 and b is in B' — B. This lattice is 
isomorphic to 1/25,1 and the vector w = p + a/ p 2 /2u is in the lattice and is a primitive 
norm vector corresponding to A, so A is isomorphic to w ± /w. 

Given a norm —2 vector u we may wish to find the norm —4 vectors that can be 
obtained from it as in 3.5, and to do this we need to know the simple roots of D that have 
inner product —1 with u. These can be found from the last column of table —2 as follows. 

Lemma 4.3.5. Suppose that u has type 2 and does not have height 2. If r is a simple 
root of D with — (r, u) = 1 then r is in z for one of the norm vectors z of D with 
-(z,u) = 2. 

Proof, (r, w) = (r, u) = —1 and p = w — height(u)u/2 by 4.3.3, so (r, p) is not 
because u does not have height 2. Therefore there is some highest root r' of u 1 - with 
(r, r') 7^ 0. It is easy to show that for any such r' we have < (r, r') < v^5, and (r, r') 
cannot be 2 because then r — r' would be a norm vector having inner product —1 with 
u, so (r, r') = 1. Hence r is in z' where z is the norm vector r' + u of D. Q.E.D. 
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Remark. There is a curious "duality" for some norm —2 vectors. If the norm —2 
vector u has Dynkin diagram X then there is often another norm —2 vector u' with Dynkin 
diagram X' where X' is obtained from X by making some of the following changes to it: 

G2n-1 tt2n, «l <-> C?4 ^2; a 8 ^ ^6 <-> C?5 <-> a|. 

We have S^w -1 ) = 5 , (tt /_L ) and the subgroups of Aut(D) fixing u and it' are isomorphic. For 
example there are norm —2 vectors with Dynkin diagrams asa^af and a^afaf, or a8a| and 
e6ajj. This duality seems to be connected with the existence of norm vectors z having 
inner product —2 with u, such that the Cartan matrix of the corresponding Niemeier lattice 
has odd determinant. 

Remark. The automorphism a u of 1/25,1 fixes w and so can be considered as an 
element of -oo. In particular it determines a conjugacy class of elements of period 2 in 
•0. -0 has 5 conjugacy classes of elements of order 1 or 2; they are characterized by the 
dimension of their fixed subspace which can be 0, 8, 12, 16, or 24 (the possible weights of 
words in the binary Golay code of the Steiner system S(5, 8, 24)). If the elements of 1/25,1 
fixed by u{u) form an n-dimensional subspace then the subspace of elements fixed by the 
corresponding element of -0 is n — 2-dimensional. a u = a(w L )r Ul so the dimension of the 
space of elements fixed by a u is 1 plus the dimension of the subspace of u 1 - fixed by a(-u _L ), 
which is 1 + 5'(w- L ). Hence if B is any 25 dimensional even bimodular lattice then S(B) 
must be 1, 9, 13, 17, or 25, and in particular if N is a Niemeier lattice then by looking at 
B = N © at we see that S(N) must be 0, 8, 12, 16, or 24. (The case S(N) = 8 does not 
occur because S(N) > rank(N) /2 and N has rank or 24.) 

4.4 Norm —4 vectors. 

Notation. In the next few sections u is a norm —4 vector in the fundamental domain 
D of 1/25,1- Such vectors correspond to 25 dimensional unimodular lattices A, where u 1 - 
is the lattice of even elements of A. The odd vectors of A can be taken as the projections 
of the vectors y with — (y, u) = 2 into u . 

Such a vector u can behave in 4 different ways, depending on whether the unimodular 
lattice Ai with no norm 1 vectors corresponding to u is at most 23 dimensional, or 24 
dimensional and odd, or 24 dimensional and even, or 25 dimensional. (4.4.1.) Reflection 
in u is not an automorphism of /, but if u has type at most 2 (in other words Ai has 
dimension at most 24) then we can still construct an automorphism of D fixing u as in 3.7, 
and this allows us to prove identities for the root systems of such lattices similar to those 
for the lattices of norm —2 vectors. We will use these identities to give a construction of 
the Leech lattice for each unimodular lattice of dimension at most 23; the case of the 
dimensional lattice was found by Curtis, Conway and Sloane. The list of the 665 orbits of 
norm —4 vectors appears in table —4 and the unimodular lattices of dimension at most 25 
can be read off from this. In this section we examine the norm —4 vectors that correspond 
to lattices Ai of dimension at most 23. 

Theorem 4.4.1. Norm 1 vectors of A correspond to norm vectors z of //25,i with 
— (z, u) = — 2. Write A = A\ ©/ n where Ai has no vectors of norm 1. Then u is in exactly- 
one of the following four classes: 
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(A) u has type 1. Ai is a Niemeier lattice. 

(B) u has type 2 and A has at least 4 vectors of norm 1, so that A\ is at most 23 dimensional 
(but may be even). There is a unique norm vector z of D with (z, u) = —2 and this 
vector z is of the same type as either of the two even neighbors of Ai © 7 n_1 . 

(C) U has type 2 and A has exactly two vectors of norm 1, so A t is 24 dimensional and 
odd. There are exactly two norm vectors that have inner product —2 with u, and 
they are both in D. They have the types of the two even neighbors of A\. 

(D) u has type at least 3 and A = Ai has no vectors of norm 1. (We will later show that 
u has type at most 3.) 

Proof, z is a norm vector with (z, u) = —2 if and only if it/2 — z is a norm 1 vector 
of A. Most of 4.4.1 follows from this, and part (A) follows from 3.4. The only things to 
check are the statements about norm vectors that are in D. 

If u has type > 2 then by 3.3.1 a norm vector z with — (z, it) = —2 is in D if and 
only if it has inner product < with all simple roots of -u -1 , so there is one such vector in 
D for each orbit of such norm vectors under the reflection group of u 1 - . If A has at least 
4 vectors of norm 1 then they form a single orbit under the Weyl group of (the norm 2 
vectors of) u -1 , which proves (B), while if A has only two vectors of norm 1 then they are 
both orthogonal to all norm 2 vectors of A and so form two orbits under they Weyl group 
ofi^. Q.E.D. 

In the rest of this section we consider the norm —4 vectors u corresponding to lattices 
A\ of dimension at most 23. We let A\ have dimension 25 — n, so A = A\ © I n and n > 2. 
The (norm 2) root system of u 1 - is Xd n where X is the Dynkin diagram of A\ . We let z be 
the unique norm vector of D with —(z, it) = 2, write % for the projection of z into u 1 - so i 
is the norm 1 vector of A in the Weyl chamber of u . z corresponds to the even neighbors 
of A\ © 7 n_1 ; we let h be their Coxeter number which by 4.1.2 is equal to — (z, w). Write 
p for the Weyl vector of u . 

Theorem 4.4.2. 

(1 ) The projection of w into u 1 - is p, and p 2 = (h + n — l) 2 . 

(2) height(u) = -(w, u) = 2(h + n - 1). 

(3) A\ has 16(/i — 1) — 2(n — l)(n — 10) roots. In particular the number of roots of a 
unimodular lattice of dimension at most 23 is determined mod 16 by its dimension. 

Proof. A has at least 4 vectors of norm 1, so any vector of norm 1 and in particular 
i is in the vector space generated by vectors of norm 2. Hence by 3.7.1 and the same 
argument as in 4.3.3 the projection w — height(u)u/4 of w into u 1 - is p. The norm 4 vector 
— 2i of A is the sum of 2(n — 1) simple roots of the d n component of the Dynkin diagram 
of u L , so (-2i, w) = (-2i, p) = -2(n - 1). 

% is the projection of z into u- 1 , so % = z — u/2, and hence 

height (u) = —(w,u) 

= 2(w, i — z) 

= 2 (height (z) + n - 1) 

= 2(h + n-l). 
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If we calculate the norms of both sides of p = w — height(u)u/4 we find that p 2 = (h + 
n — l) 2 , which proves (1) and (2). We will prove later (5.4.1) that a 25 dimensional 
unimodular lattice with 2n norm 1 vectors corresponding to the norm —4 vector u has 
8height(u) — 20 + 4n norm 2 vectors, and (c) follows from this and the fact that d n has 
2n(n — 1) norm 2 vectors. Q.E.D. 

This theorem is not trivial even if A\ is the dimensional lattice, n is then 25 and p 
can be taken as (0, 1,2,..., 24). The even neighbors of I 24 are both D24 with h = 46, so 

we find that p 2 = 2 + l 2 + 2 2 H h 24 2 = (46 + 25 - l) 2 . Watson showed that the only 

solution of 2 + l 2 H + k 2 = m 2 with k > 2 is k = 24. If A is a 25 dimensional lattice 

with or 2 vectors of norm 1 then its Weyl vector does not usually have square norm. 

For every unimodular lattice Ai of dimension at most 23 there is a construction of the 
Leech lattice. The lattice A = Ai © I n (where n = 25 — dim(Ai)) is 25 dimensional and 
its Weyl vector p has square norm (h + n — l) 2 . We form the lattice L = A © (— /). The 
vector w = (p, h + n — 1) is a norm vector of L and in either of the two even neighbors of 
L (which are isomorphic to 1/25,1) w is a norm vector corresponding to the Leech lattice. 

For example, if A\ is the dimensional lattice then w is (0, 1, ... , 24|70) and this is the 
construction in [C-S c]. They chose the vector w because it was lexicographically the first 
one which did not obviously have a root orthogonal to it, and showed that w corresponded 
to the Leech lattice by writing down an explicit basis for A in w 1 -. 

Remark. If u is any norm —4 vector of type < 2 then we can find restrictions on 
S^ 1 -) as in the last paragraph of 4.3. S^ 1 -) must be 0, 8, 12, 16, or 24 if the unimodular 
lattice Ai corresponding to u has even dimension, and must be 2, 10, 14, or 18 otherwise. 
(10 does not occur. If u has type 3 then S^ 1 -) is 2, 6, 8, 10, 12, 14, or 18 but I do not 
know a uniform proof of this.) 

4.5 24 dimensional unimodular lattices. 

Notation. We deal with the third case of 4.4.1, so u is a norm —4 vector of D 
with exactly two norm vectors z±, Z2 that have inner product —2 with u. z\ and Z2 are 
both in D and have Coxeter numbers hi, ti2 where hi = —(zi,w). The Niemeier lattices 
corresponding to z\ and Z2 are the two even neighbors of the 24 dimensional unimodular 
lattice corresponding to u and their Coxeter numbers are also hi and /i2- We write p for 
the Weyl vector of u^. 

We give a formula for the Weyl vector of the 24 dimensional unimodular lattice A 
corresponding to u, then show that a Niemeier lattice B has S(B) = 24 if and only if it 
has a hole of radius that is halfway between two lattice points, and finally describe 
how the simple roots that have small inner product with u are arranged. 

Theorem 4.5.1. If w u is the projection of w into u 1 - then 

w u = P - {hi - h 2 ){z 1 - z 2 )/A. 

u = zi + z 2 , height(u) = + h 2 , and p 2 = hih 2 . u 1 - has 8(hi + h 2 — 2) roots. 

Proof, u — z\ is a norm vector which has inner product —2 with u and so must be 
Z2- Hence u = z\ + Z2 and height (u) = height (zi) + height (z 2 ) = hi + h 2 . 



46 



By 3.7.1 w u — p is a multiple of the projection of z\ into u , so iu u = p + fc^i — z 2 ) for 
some fc. Also w u = w — (w,u)u/(u,u) = w — (hi + h 2 )(zi + z 2 )/4 as u;^ is the projection 
of iw into -u -1 -. Taking the inner product of both sides of 

p + k(zi — Z2) = w - (hi + h 2 )(z 1 + z 2 )/A 

with zi shows that k is (h 2 — hi) /A which proves the formula for w u . If we calculate the 
norms of both sides of this equality and simplify we find that p 2 = hih 2 . The formula for 
the number of roots of •u _L is proved as in 4.4.2. Q.E.D. 

Corollary 4.5.2. If A is an odd 24 dimensional unimodular lattice with no vectors of 
norm 1 and whose even neighbors have Coxeter numbers hi and h 2 , then p 2 = hih 2 where 
p is the Weyl vector of A, and A has 8(hi + h 2 — 2) roots. 

Proof. See 4.5.1. Q.E.D. 

Remark. The condition p 2 = hih 2 nearly characterizes the root systems of these 
lattices A. In fact if Bi and B 2 are two non-isomorphic Niemeier lattices with Coxeter 
numbers hi and h 2 then there is a 1:1 correspondence between 24 dimensional lattices with 
neighbors Bi and B 2 , and root systems satisfying p 2 = hih 2 and that are isomorphic to 
root systems of index 1 or 2 in the root systems of Bi and B 2 . 

Proposition 4.5.3. Notation is as in 4.5.2. Let Bi, B 2 be the two even neighbors of A. 
Then h 2 < 2hi + 2 and the following conditions are equivalent: 

(1) h 2 = 2/n + 2 

(2) The element x of B 2 /2B 2 corresponding to A has n(x) > 12. (n(x) is the minimum 
norm of an element of B 2 representing x. In fat n(x) is always < 12 for Niemeier 
lattices.) 

(3) A has the same root system as Bi. 

Any of these conditions imply that S(B 2 ) = 24. Conversely any Niemeier lattice B 2 
with S(B 2 ) = 24 has a unique orbit of vectors x in B 2 /2B 2 with n(x) = 12. 

Proof. (2) and (3) are equivalent because roots of B 1 not in A correspond to points 
of B 2 whose distance from x/2 is \[2. The root system of any odd neighbor A of Bi is 
a subset of the root system of Bi, so p 2 (A) < p 2 (Bi) with equality if and only if A and 
Bi have the same root system (where p 2 (L) is the norm of the Weyl vector of the norm 2 
vectors of L). If h 2 > 2hi + 2 then 

p 2 (A) = hih 2 > 2hi(hi + 1) = p 2 (Bi) > p 2 (A) 

so h 2 = 2hi + 2 and A and Bi have the same root system. Conversely if A and Bi have 
the same root system then it follows easily that h 2 = 2hi + 2 so (1) and (3) are equivalent. 

If a simple root system R of Coxeter number 2h + 2 and rank n has a sub- root system 
all of whose components have Coxeter number h and whose rank is still n then R must be 
d 2n , e-j or e§ and all these have S(R) = n. This shows that (1) implies that S(B 2 ) = 24. 
Conversely observation shows that any of the Niemeier lattices iV with S(N) = 24 has a 
unique orbit of vectors x in N/2N with n(x) = 12. (It is probably easy to prove this 
without using the classification of Niemeier lattices.) Q.E.D. 



47 



Remark. The Niemeier lattices B 2 with S(B 2 ) = 24 are A\ 4 (= D\ 2 ), D%, D 4 , Df, 
D^ 2 5 -D247 DiqEj, Eg, and D^Eg. The corresponding lattices A have Dynkin diagrams 
0(= df 4 ), aj 4 (= 4 2 ), a|(= d% d 4 , d? 2 , a?d§, dg, and df. These are the only odd 24 
dimensional unimodular lattices that have the same root system as a Niemeier lattice. 

We now describe the simple roots of D that have inner product 0, —1, or —2 with u; 
write Rq, Ri, _R 2 for these sets. Let Zi be the set of simple roots in zj-, let r be a root of 
Z\ nor in Rq, and let C be the component of Z\ containing r. There are three possibilities: 

(1) r is a point of weight 1 of C and all other points of C are in Rq. 

(2) r is a point of weight 2 of C and all other points of C are in Rq. 

(3) There are two points of C not in R 0: both of which have weight 1 and one of which is 
r. 

We will say that r has weight 1, 2, or 11 and total weight m = 1, 2, 2 in these three 
cases. 

Lemma 4.5.4. (r, it) = (r, z 2 ) = —2/m. 

Proof. By 1.4.3 (r, p) = h\/m — 1 where p is the Weyl vector of u 1 -. We also have 
u = z\ + z 2 , (r, w) = —1, (r, z\) = 0, and by 4.5.1 w — p = {h 2 z\ — hiz 2 )/2, so taking inner 
products of this with r we find —h\jm = h\(r, z 2 )/2. Q.E.D. 

In particular if a simple root r of D is in Z\ or Z 2 then it has inner product 0, — 1, or 
—2 with u. Conversely if a simple root has inner product or —1 with u then it has inner 
product with either z\ or z 2 . 

Now let Ti be simple roots in Z^. If r\ and r 2 are both joined to some component 
of Rq then they are not connected in the Dynkin diagram of D, otherwise the number of 
bonds between them is given in the following table. 

r 2 of weight 1 r 2 of weight 11 r 2 of weight 2 
r\ of weight 12 1 1 

r\ of weight 11 1 or 1 

n of weight 2 1 

The ambiguity in the middle is because if r± and r 2 are both of weight 11 then there 
are other points r[ and r' 2 of weight 11 in the same components of Z\ and Z 2 as v\ and 
r 2 , and each of r\ and r[ is joined to exactly one of r 2 and r 2 . 

Remark. If u is a norm —4 vector of D of type 3 then by 3.8.1 the simple roots that 
have inner product —1 with u are in 1:1 correspondence with the norm vectors of D that 
have inner product —3 with u. This is not true if u has type 2; in fact there are no norm 
vectors z of D that have inner product —3 with u because u = z\ + z 2 for some norm 
vectors Zi and z must have inner product —1 with some zi and is hence conjugate to it. 

4.6 25 dimensional lattices. 

Notation, u is a norm —4 vector in D of type > 3. u 1 - is the sublattice of even 
vectors of a strictly 25 dimensional unimodular lattice A. We write t for the height of u 
and p for the Weyl vector of A. 

We continue sections 4.4 and 4.5 by examining norm —4 vectors of type > 3. There do 
not seem to be many nice properties of these vectors, so instead we give several examples 
of calculations with them to illustrate some of the lemmas in 3.8. 



48 



Theorem 4.6.1. 

(1) A has 8t — 20 roots and there are 8t + 80 norm vectors that have inner product 3 
with u. (In particular A has roots and u has type exactly 3.) 

(2) Ap 2 < t 2 . (Equality holds for 17 vectors u, with heights 4, 6, 8, 10, 10, 10, 10, 14, 14, 
18, 22, 22, 22, 34, 34, 58.) 

(3) S(A) is even, and divisible by 4 if and only if p 2 is not an integer. If A has a component 
d n (n > A) e 6 , e 7 , or e 8 then S(A) is 10, 14, or 18. 

Proof. (1) follows from 5.4.1 and 5.4.3. The projection of w into u 1 - is equal to p 
plus something orthogonal to all roots of u 1 - , so its norm (w,u)/u 2 is at least p 2 . This 
implies (2). By 1.3.6, S(A) + Ap 2 + (number of roots of A)/2 = mod 4 and the number 
of roots of A is 4 mod 8 by (1), so S( A) is even, and divisible by 4 if and only if p 2 is not 
an integer. If A has a component that is not an a n , then by 3.8.7 S(A) = 1 + 5 , (w _L ) for 
some norm —2 vector v, and S(v ) is 1, 9, 13, 17, or 25. S(A) cannot be 2 or 26, so it is 
10, 14, or 18. Q.E.D. 

Observation 4.6.2. S(A) is always 2, 6, 8, 10, 12, 14, or 18. These are the exponents 
of the e 7 root system. If S(A) = 18 then the Dynkin diagram of A contains no a2 n 's. 

We find all the 368 norm —4 vectors of type 3 by taking each of the 97 norm —2 
vectors of type 2 in turn and applying 3.8.6 to it. 

Example 4.6.2. Let v be the norm —2 vector in D of height 36 such that v 1 - has 
Dynkin diagram aise6. The roots that have inner product 0, —1, or —2 with v are 



a b 

o o 



o o 

C • (I 

o o 

/ 



In addition there should be lines from c to f and from d to e, which I cannot be 
bothered to make TjrjXdraw. c and d have inner product —2 with v, while a, b, c, d have 
inner product —1 with v. The deep hole of the dig component is Ai 7 E 7 and contains a, 
6, e, and /, while the deep hole of the e$ component is A24 and contains e and /. The 
automorphism group has order 2 and acts in the obvious way. 

There are 4 strictly 25 dimensional unimodular lattices that can be obtained from this 
as in 3.8.6: 

(1) d 7 a\Q Add the point e and delete a point from the a\s and components. The height 
is 36 + (Coxeter number of d 7 ) — 1 = 47. 

(2) aigGfe. Add b and e and delete two other points. The height is 55. 

(3) a^aisds. Add a and e and delete two other points. The height is 40. 

(4) aici4eQai3. Add c and delete a point from the ais- The height is 37. 
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Example 4.6.3. Let u be the norm —4 vector of height 37 from example 4.6.2. The 
simple roots of D that have inner product 0, —1 or —2 with u are as follows. (There are 
no simple roots that have inner product —2.) 
a b 

o o 

I 9 I 



• d | 

o 

/ 

Using 3.5.4 we can find the norm —2 vectors v corresponding to the components of 

a\: v 1 - = ai8e6- height(v) = 37 — Coxeter number of ai + 1 = 36. 
a^: v 1 - = ansera^. height(v) = 33. v contains g, b, and / (and other points). 
e^: v 1 - = aisaioai. height(v) = 26. v contains /. 
013: v 1 - = a^e^aQ. height(v) = 24. v 1 - contains a and g. 

By 3.8.1 the roots a, 6, /, g that have inner product —1 with u correspond to the 
norm vectors of D that have inner product —3 with u. The norm vectors are: 
a: A11D7EQ. The total number of vectors conjugate to this under the Weyl group of u 1 - 
is 91. 

b: E$D 16 . Number of conjugates is 10. 
/: Ai$Dg. Number of conjugates is 135. 
g: A17E7. Number of conjugates is 140. 

The norm vector corresponding to / is the same as the norm vector corresponding 
to the aio component of the norm —2 vector ai^ai^ai in accordance with 3.8.3, and sim- 
ilarly for the other norm vectors. The total number of norm vectors that have inner 
product -3 with u is 91 + 10 + 135 + 140 = 376 = 8height(u) + 80. 

Notice that (for example) a simple root r of u 1 - is in z (where z is the norm 
vector corresponding to g) if and only if cr(r) is not joined to g, where a is the opposition 
involution of u^. This shows that the opposition involution in 3.8.1 really is necessary and 
is not caused by a bad choice of sign conventions. 

We can find norm —6 vectors from u using 3.8.6. The ones of type > 3 are: 



a2aiaiia,2aiaie6 


height = 


= 36 


ai 4 a 3 e 6 


height = 


= 51 


a 5 a 12 e 6 


height = 


= 42 


a^aisaiaid^ 


height = 


= 41 


06^12^5 


height = 


= 43 




height = 


= 42 


d 7 ai 3 a 2 ai 


height = 


= 48 
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Example 4.6.4 Let u be the norm —4 vector of height 3 with u 1 - = a\. There are 
101 simple roots r with — (r, u) = 1, 100 giving norm vectors of type Af 4 and one giving 
a norm vector of Leech type. There are 104 = 8height(u) + 80 norm vectors that have 
inner product —3 with -u, as the norm vector of Leech type has 4 conjugates under the 
Weyl group of u^. This is the only type 3 norm —4 vector u such that one of the norm 
vectors z with — (u, z) = 3 is of Leech type. The automorphism group of the lattice u 1 - is 
Z/2Z x 2 2 .HS.2 where HS is the Higman-Sims simple group. 

Example 4.6.5. Using 3.8.6 we can find all pairs (r, A) where r is a root in a strictly 
25 dimensional unimodular lattice A. We have to match up pairs with the same lattice 
A to get a list of such lattices. If A is determined by its root system this is easy, but 
sometimes there are several lattices A with the same root system and then some care is 
needed in matching up the pairs (r, A). For example there are 3 lattices A with root system 
<26 a 5 a 4 a 3 a 3- Here we give the simple roots of D that have inner products or —1 with 
three norm —4 vectors u corresponding to these three lattices. 

We give these three diagrams as subsets of the following diagram, which gives all the 
roots that have inner product or —1 with a norm —2 vector in D with Dynkin diagram 

(4 rather complicated diagrams omitted here as they are too hard to do in IFjX.) 

4.7 Norm —6 vectors. 

Here we look briefly at norm —6 vectors of 1/25,1 and show how they can be used to 
find the even lattices of determinant 3 and dimension 26. We omit most proofs because 
they are similar to previous ones and the results do not seem important. 

Lemma 4.7.0. There are natural bijections between the following three set: 

(1 ) Orbits of norm —6 vectors u in D. 

(2) Equivalence classes of roots r in 26 dimensional trimodular lattices T. (There is a 
unique such lattice with no roots. See 5.7.) 

(3) Maps e§ai 1— > B where B is a 32 dimensional even unimodular lattice. 

Proof. The correspondence between (2) and (3) follows by taking T to be the or- 
thogonal complement of in B and r to be the root corresponding to the a\. The 
correspondence between (1) and (3) follows from 4.9.1. Q.E.D. 

Remark added 1999: Each of the three sets above has 2825 elements. 

Lemma 4.7.1. The following assertions are equivalent. 

(1) u has type 1 . 

(2) The 26 dimensional lattice T is the sum of a Niemeier lattice and an a 2 and the root 
r is in the component. 

(3) The map e^ai 1— > B factors as e§ai 1— > es 1— > B. 

Proof omitted. 

Lemma 4.7.2. The following conditions are equivalent: 

(1) u has type 1 or 2. 

(2) T contains a root of norm 6, or equivalently T' contains a vector of norm 2/3. 
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(3) The map e^a^ \— > B factors as e§ai i— > e7 i— > £?. 
Proof omitted. 

The norm —6 vectors u of type < 2 can be found from table —2 using 3.7. They 
correspond to roots of 25 dimensional even bimodular lattices. There are 24 orbits of such 
it's of type 1 and 297+32 of type 2. From now on we will assume that u is a norm —6 
vector of D of type > 3. By 4.7.2 this is equivalent to assuming that all roots of T have 
norm 2, or that the eg is a component of the Dynkin diagram of T. 

We now look at the set of norm vectors that have inner product —3 with u. Such 
vectors come in pairs whose sum is u. Write C for the component of the Dynkin diagram 
of T containing r. 

Lemma 4.7.3. The orbits of norm vectors z with — (z, u) = 3 under the Weyl group of 

u 1 - depend on C as follows: 

C Size of orbits 

cii none 

a n (n > 2) (n - 1) + (n - l)(Two orbits) 

d n (n>4) 4n-8 

e 6 20 

e 7 32 

e% 56 

The number of such norm vectors is 2h — 4 where h is the Coxeter number of C. 

Proof. (Sketch) Such norm vectors correspond to roots of T that have inner product 
1 with r. Q.E.D. 

Remark 4.7.4. The number of roots of r 1 - appears to be 

6height(u) - 20 + z 3 

where zs is the number of norm vectors that have inner product —3 with u. I have a 
proof of this when the Dynkin diagram of u 1 - has a component other than a\ or a2, but 
it is too long and disgusting to be worth reproducing. I have check a few cases when the 
root system of u consists of just ai's and c^'s. 

(Remark added 1999: the formula for the number of roots of u 1 - is correct: see Adv. 
Math. Vol 83 no. 1 1990, p.30.) 

Assume that the number of roots of u 1 - is always given by the expression above. Let 
T be any 26 dimensional even trimodular lattice with no roots of norm 6 and define t to 
be h — 5 + height(u) where u is a norm —6 vector of D corresponding to some root r of T, 
and where h is the Coxeter number of the component of r in T. (If T has no roots then 
define t to be 0.) Then the number of roots of T is 6t, and in particular t is well defined, 
This follows from 4.7.3 and 4.7.4. 

Example 4.7.5. Here is a short table of some 26 dimensional even trimodular lattices 
T with no roots of norm 6. It is complete for t = or 1. 
t Dynkin diagram of T 

no roots 

1 a 2 
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1 a? 

2 a 3 

2 a\ ci2 
4 d 4 
48 aisd^a^ai 
92 di^au 

The c?i5 and an components of the one with t = 92 give norm —6 vectors of D of 
heights 69 and 85 and Dynkin diagrams disa±an and di^ag. 

Remark added 1999: the norm —6 vectors have been classified and there are 2825 
orbits. The 26 dimensional even lattices of determinant 3 have almost been classified: 
there are 4 or 5 ambiguities left to resolve, and the number of them is about 678. 

4.8 Vectors whose norm is not squarefree. 

Given a vector of norm —2m 2 n in 1/25,1 we show how to find an orbit of vectors of 
norm — 2n. This is used in 4.10 to construct norm —2 vectors from norm —8 vectors, and 
in 4.11 to solve a problem about shallow holes in the Leech lattice. 4.8.1 shows that for 
some norm —2m 2 n vectors we can find a canonical norm — 2n vector in the orbit associated 
to it. 

Notation. Let «bea primitive vector of norm — 2m 2 n in D. u 1 - is a 25 dimensional 
even lattice B of determinant 2m 2 n such that B' /B is generated by an element b of norm 
l/2m 2 n mod 2. If C is the lattice generated by B and 2mnb then C is a 25 dimensional 
even lattice of determinant 2n such that C/C is generated by c = mb of norm l/2n mod 2. 
Hence by 3.1.1 C determines an orbit of primitive vectors of norm — 2n in D. We will say 
that any vector of this orbit is associated to u. There is an orbit of vectors associated to 
u for every positive integer m such that 2m 2 divides u 2 . 

Theorem 4.8.1. Suppose that the primitive vector u has norm —2m 2 n with m > 2. If 
there is a norm —2n vector v of 1/25,1 with — (i>, u) = 2mn + 1 then there is such a vector 
in D, which is unique if m > 3 or if u has type at least 3 and norm —8. Any such vector 
v is associated to u. 

Proof. For such vectors v we have (v, u) 2 > v 2 u 2 = Am 2 n 2 and equality cannot hold 
as u is primitive, so —(v, u) > 2mn + 1. Hence by 3.3.1 if such a vector v exists then there 
is one in D. 

There is at most one such vector v in D if for any two such vectors v±, i>2 we have 
(vi — V2) 2 < 4, because then either v\ = i>2 or v\ and are conjugate by reflection in the 
root [v\ — v 2 ) of u^. The projection of Vi into u 1 - has norm 2/m + l/2m 2 n so if m > 3 
then (yi — V2) 2 < 4. If m = 2 then (yi — V2) 2 < 4 and if equality holds and u 2 = —8 then 
(vi + v<i — u) is a norm vector that has inner product 2 with u. Hence if m > 3 or u has 
type > 3 and norm —8 there is at most one such vector v in D. 

To show that v is associated to u we need to show that u 1 - is isomorphic to a sublattice 
of v- 1 -. Let r be the vector u — mv. Then r 2 = 2m, (r, it) = m, (r,v) = — 1. Reflection 
in r 1 - maps u to mv and maps vectors of //2s, 1 in u 1 - to II25, 1 and so maps u 1 - into v^. 
(Note that reflection in r 1 - does not map all vectors of II25, 1 to // 2 5,iD Q.E.D. 

4.9 Large norm vectors in //25,i. 



53 



We have given several correspondences between negative norm vectors in 1 725, 1 an d 
certain classes of lattices; for example, norm —6 vectors correspond to 26 dimensional even 
trimodular lattices. In this section we show how to assign a class of lattices to vectors of 
norm —2n in 1/25,1- In fact there are several ways to do this, one for each orbit of norm 
2n vectors in e%. 

Theorem 4.9.1. Let x be a primitive vector in es of norm 2n. Then there is a bijection 
between isomorphism classes of 

(1) Norm —2n vectors of D (or 1/25,1 

(2) Maps of x 1 - to B, where B is a 32 dimensional even unimodular lattice. 

Proof. From a norm —In vector u of //2s, 1 we get a 25 dimensional even lattice U with 
U'/U cyclic of order 2n generated by some element c of norm l/2n mod 2. B is generated 
by U © x 1 - and the vector c © d where d is a vector of x 1 - /x 1 - which is the projection in 
x^' of a vector in es having inner product 1 with x. It is routine to check that this gives 
a bijection between (1) and (2). Q.E.D. 

Remark. A norm vector in 7/33,1 corresponding to B can be constructed asxffiit 

in e 8 ©7/25,1 = ^33,1 • 

There are unique orbits of vectors of norms 0, 2, 4, 6 in es and their orthogonal 
complements have root systems es, €7, d-j, and e6ai- This gives the correspondences of 
3.1 between vectors of norms 0, —2, —4, and —6 in // 2 5, 1 and certain lattices. Vectors of 
norms 8, 10, and 14 in e 8 will be used later. 

Appendix to 4.9: An algorithm for writing down the orbits of vectors in e§. 

Any orbit of vectors on e§ has a unique representative in the Weyl chamber of e§. As 
es is unimodular, these representatives are in 1:1 correspondence the sequences of 8 non 
negative integers giving their inner products with the 8 simple roots of eg. Let C be the 
set of all points of es © Q that are at least as close to as to any other point of es, and for 
any x in es write n(x) for the smallest integer n such that x/n is in C. As es is generated 
by its norm 2 vectors, x/n is in C if and only if it has inner product < 1 with all roots of 
C, so if x is in the Weyl chamber of es and has inner products Xi with the simple roots of 
es, then n(x) = ^ w i x i (where the w^s are the weights of the simple roots) and x/n(x) 
lies on the boundary of C. We have 

n(x) 2 /2 < x 2 < n(x) 2 . 

We list the orbits of es in order of n(x). We can find the orbits with n(x) = n from 
those with n(x) < n — 1 as follows: 
(1) If n is even take the vector x = 
• 

2 I 

• •••••• 

of norm n 2 . There are 16 lattice points of e 8 nearest to x. 
We number the points of es as follows: 

• ^8 
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• — • — • — • — • — • — • 

xr xq x$ £4 X3 X2 x\ 

(2) For each y corresponding to (yi, . . . , ys) giving an orbit with n(y) = n — 2 take the 
vector corresponding to (yi + l,y2, . . . , ys)- This gives a vector x of norm y 2 + 2(n — 1). 
There are 2 lattice points nearest to x/n. 

(3) For each vector y with n(y) = n — 1 and yi = 2/2 = 2/3 = y4 = ys = 0, ys = 1 take 
a vector a; corresponding to (0, 0, 0, 0, 0, y 6 + 1, zy 7 , 0). x has norm zy 2 + 2(n — 1) and 
there are 8 lattice vectors of e§ closest to x/n. 

(4) For each vector y with n(y) = n — 1 and yi = 2/2 = • • -y^-i = 0, y^ = 1 (1 < i < 7) 
take a vector a; with xg = ys if i < 4 and xg = + 1 if i > 5, Xi+i = 1 + zy^+i if i < 6, 
xi = X2 = ■ ■ ■ = Xi = 0, Xj = yj for i + 2 < j < 7. a; has norm y 2 + 2(n — 1) and there 
are i + 2 points of e 8 closest to x/n. 

By applying (1), (2), (3), and (4) we get all vectors x in D with n(x) = n. After a bit 
of practice the vectors of e% whose norm is at most (say) 100 can be worked out as fast as 
they can be written down. 

The orbits of vectors in e§ / ne§ are represented by the vectors x of the Weyl chamber 
with n(x) < n. A vector of eg/neg represented by a vector x with n(x) < x is represented 
by a unique such vector if n(x) < n — 1, and by (the number of vectors of e§ nearest to 
x/n) such vectors is n(x) = n. For example eg/3eg contains 5 orbits, of sizes 1, 240, 240 x 9 
240 x 28/3, and 240 x 72/9, represented by vectors of norm 0, 2, 4, 6, 8. (See the table 
below.) 

Here is a table of the orbits of vectors of eg with n(x) at most 6. It includes all orbits 
of norm at most 24. 

n(x) Xi(i = 765(8)4321) norm number of vectors 



000(0)0000 







1/1 



2 000(0)0001 
2 100(0)0000 



2 
4 



240/2 
9.240/16 



3 000(0)0010 
3 000(1)0000 



6 

8 



28.240/3 
72.240/9 



4 000(0)0002 

4 100(0)0001 

4 000(0)0100 

4 010(0)0000 

4 200(0)0000 



8 
10 
12 
14 
16 



126.240/2 
252.240/4 
288.240/8 
9.240/16 



240/2 



5 000(0)0011 

5 000(1)0001 

5 100(0)0010 

5 000(0)1000 

5 100(1)0000 



14 56.240/2 

16 576.240/2 

18 756.240/3 

20 1008.240/5 

22 576.240/8 
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6 


000(0)0003 


18 


240/2 


6 


100(0)0002 


20 


126.240/2 


6 


000(0)0101 


22 


756.240/2 


6 


010(0)0001 


24 


2016.240/2 


6 


200(0)0001 


26 


126.240/2 


6 


000(0)0020 


24 


28.240/3 


6 


000(1)0010 


26 


2016.240/3 


6 


100(0)0100 


28 


2520.240/4 


6 


001(0)0000 


30 


2016.240/6 


6 


110(0)0000 


32 


576.240/8 


6 


000(2)0000 


32 


72.240/9 


6 


300(0)0000 


36 


9.240/16 



The number of vectors in the orbit of x is written in the form m/n, where m is the 
number of vectors of e§ in that orbit and n is the number of vectors of e§ nearest to x/n(x). 

Example. From the orbit of norm 30 in the table above we see that we could find all 
32 dimensional even unimodular lattices with 040201 in their Dynkin diagrams by finding 
the norm —30 vectors in 1/25,1- More generally we could find all 32 dimensional even 
unimodular lattices whose root system contains e§, e^, aV, d 5 a 2 , a 6 ai, a4a 3 , or 

040201 from certain negative norm vectors in 1/25,1- (These are the cases when x 1 - is 
generated by norm 2 roots for some vector x of eg.) 

4.10 Norm —8 vectors. 

We describe a few properties of norm —8 vectors of // 2 5, 1 and give an example. Norm 
—8 vectors could be used to find the 32 dimensional even unimodular lattices containing 
an a n for n > 7. 

eg has 2 orbits of norm 8 vectors which look like 

• 2 



and 
• 1 



Using 4.9.1 we see that there are natural correspondences between 

(1) Norm —8 vectors of //2s, 1, 

(2) Certain index 2 sublattices of 25 dimensional even bimodular lattices B, and 

(3) o n (n > 7) components in the Dynkin diagrams of 32 dimensional even unimodular 
lattices C. 

The index two sublattice of B corresponding to u is isomorphic to w -1 , so the norm —2 
vector of D corresponding to B is associated to u (see 4.8). u has type 1 or 2 if and only 
if this norm —2 vector has type 1. Suppose that u has type exactly 3. Norm —2 vectors 
that have inner product —5 with u correspond under r u to norm vectors that have inner 
product —3 with u, so by 4.8.1 there is a unique norm vector z in D with (z, u) = —3 
and r u (z) is a norm —2 vector associated to u. The number of roots of r u (z) is equal to 
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the number of roots of u plus Z4, where Zi is the number of norm vectors that have 
inner product — i with u. 

If u corresponds to a component a-j+k in a 32 dimensional unimodular lattice C then 
there are k norm vectors that have inner product —3 with u. If C has Dynkin diagram 
cif+kX then u has Dynkin diagram cikX (where ao and a_i are empty). 

If u is primitive then it seems that 

5n = 2At + z 4 + 24z 3 + 96z 2 - 32^ - 114 

where n is the number of roots of u 1 - and t is the height of u. We have n + Z4 = 12t' — 18 
if the norm —2 vector associated to u has type 2 and height t' . 

Example. u has height 48, norm —8, and the Dynkin diagram of u 1 - is a%a\2e§- 
Some of the simple roots that have small inner product with u are 

(Diagram omitted for the moment.) 

The numbers are minus the inner products of the simple roots with u. z 3 is 13 and z^ 
is 0. There is a unique norm vector z of D with —(z, u) = 3 and its Dynkin diagram is 
AuD^Eq and contains the points a, c, d, and g. (All the simple roots shown have inner 
products or —1 with z.) By 4.8.1 the norm —2 vector v = t u (z) is associated to u. v 1 - 
has Dynkin diagram a^a^e^ which is obtained form the Dynkin diagram of u by deleting 
x and adding b. (The Dynkin diagram of v 1 - is isomorphic to that of u 1 - because z 4 = 0. 
This is not usually the case.) 

zs = 13 so u corresponds to a 32 dimensional even unimodular lattice with Dynkin 
diagram a2oeQCiQ. This lattice can also be obtained via its e§ component from norm —6 
vectors of D with heights 61, 75 and Dynkin diagrams ai%a§ and O20O4 as in 4.7. 

4.11 Shallow holes in the Leech lattice. 

A hole of A is a point of A <g> Q that is locally at a maximal distance from points of A. 
By 2.5 a hole has radius at most \[2 where the radius of a hole is the distance of x from 
the points of A nearest x; these points are called the vertices of the hole x. The holes of 
radius \^2 are the 23 orbits of deep holes in the Leech lattice and their vertices form an 
extended Dynkin diagram. The holes of radius less than \^2 are called the shallow holes 
and their vertices form a spherical Dynkin diagram of rank 25. It is useful to think of a 
hole as the convex hull of its vertices. In [B-C-Q] the shallow holes are found by searching 
for sets of 25 points in A that form a spherical Dynkin diagram, and it is proved that 
the list of such holes is complete by adding up the volumes of all the holes found in some 
fundamental domain of A and showing that this is 1. There are 284 orbits of shallow holes. 
Any Dynkin diagram in A all of whose components are affine or spherical is contained in 
the vertices of a deep or shallow hole. 

The smallest multiple of a deep hole that lies in A is the Coxeter number of the 
corresponding Niemeier lattice. In this section we calculate the smallest multiple of any 
shallow hole that is in A. We do this by identifying shallow holes with certain vectors of 
D whose height is the smallest multiple of the hole in A, and calculating the height using 
4.8. This gives a supply of vectors of 1/25,1 of large negative norm. 

Let v/k be a shallow hole of A, where v is in A and k is the smallest multiple of v/k 
in A. We assume that is one of the vertices of the hole, so that it has radius v 2 /k 2 . We 
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write p 2 for the norm of the Weyl vector of the Dynkin diagram of the vertices of the hole 
and d for the determinant of the Cartan matrix of this Dynkin diagram. Then the hole 
has radius 2 — 1/p 2 and the volume of the convex hull of its vertices is yf~p 2 d/25l. We have 
v 2 = k 2 {2 — 1/p 2 ) so k 2 / p 2 is an even integer. Define integers m and n by 

k 2 = 2m 2 np 2 

where n is squarefree. n is determined by p 2 , so to find k we only have to find m. 

Lemma 4.11.1. There are 1:1 correspondences between 

(1 ) Orbits of shallow holes in A, with m, n as above. 

(2) Orbits of primitive vectors u of D of norm —2m 2 n and height k such that the root 
system of u has rank 25. 

(3) Pairs (b, B) where B is a 25 dimensional even unimodular lattice whose root system 
has rank 25 and such that B' /B is cyclic of order 2m 2 n and generated by an element 
b of norm l/2m 2 n mod 2. (In fact the automorphism group of any such lattice acts 
transitively on the set ofb's.) 

Proof. The correspondence between (1) and (2) is that between A(g>QUoo and points 
on the boundary of D, where we identify points on the boundary of D with some primitive 
vectors of 1/25,1- The correspondence between (2) and (3) is just 3.1.1. Q.E.D. 

Theorem 4.11.2. Let X be the Dynkin diagram of the hole v/k. Then m is 1, 2, 3, or 
6. m is divisible by 2 if and only if the number of a-j 's in X is not divisible by 2. m is 
divisible by 3 if and only if the number of as 's in X is not divisible by 3, with the following 
two exceptions: m = 3 for one of the two holes with X = aud^ai (the one with trivial 
automorphism group) and m = 1 for one of the two holes with X = anas- Hence k is 
determined by X , except for a small ambiguity when X contains an an. 

(Most holes have m = 1. There is only one hole with m = 6; it has Dynkin diagram 
a 8 a 7 dl.) 

Proof. We give some methods for finding upper and lower bounds on m. The proof 
consists of using these to work out m for each hole in turn. Let u be the vector of D 
corresponding to v/k as in 4.11.1, (3). 

To find lower bounds for m we find simple roots r of D whose inner product with u 
cannot be integral unless m is divisible by something. The projection of w into u 1 - is the 
Weyl vector p of u 1 - because the root system of u 1 - has rank 25, so 

w =p + (iu, u)u/ (it, u) 
= p + ku/2mn 2 , 

so for any simple root r of D we have 

(u, r) = (2m 2 n/k)((r,w) — (r, p)) 
= (m 2 n/k)(-2 - (r, 2p)) 
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(r, 2p) is an integer and can be calculated if (r, r') is known for all simple roots r' of X 
as p is a sum of these roots with known coefficients. The fact that (u, r) is an integer 
sometimes implies that m must be divisible by 2, 3, or 6. 

Example. Let v/k be the shallow hole with Dynkin diagram agard^. Then p 2 = 162, 
so n = 1 and k = 18m. Some of the simple roots of D are shown below, with the aga^d 2 
in black. (Note the A 2 D\ deep hole.) 

(Diagram omitted) 

The points a, 6, c, d, e have inner products 22, 22, 22, 22, 31 with 2p, so their inner 
products with u are m/18 times 24, 24, 24, 24, 33. As these inner products are integers m 
must be divisible by 6. 

Now we give some ways of finding upper bounds for m. 

(1) The lattice L = u 1 - has determinant 2m 2 n and L'/L is cyclic, so if M is the lattice 
generated by norm 2 vectors of L then M' /M contains elements of order 2m 2 . This 
implies that if q = p l (i > 2) is a prime power dividing 2m 2 then the Dynkin diagram 
of L contains a component a q j-i for some integer j. qj — 1 < 25, so m is squarefree 
and the only primes that can divide m are 2, 3, and 5. If 2 divides m then the Dynkin 
diagram X contains an 07, 015, or 023; if 3 divides m then X contains an ag or ai7, 
and if 5 divides m then X contains an 024. (In fact m is never divisible by 5.) For 
example, the hole with Dynkin diagram aioeger must have m = 1, and the hole with 
Dynkin diagram <ii407020iai has m = 1 or 2. 

(2) Now suppose that d divides m for some integer d. We apply 4.8 to u to get a vector 
w associated to u of norm —2m 2 n/d 2 . The lattice w- 1 contains a copy of u 1 - so its 
Dynkin diagram has rank 25, and hence by 4.11.1 v corresponds to another shallow 
hole such that the sublattice of v generated by roots has a lattice of index dividing 
d whose Dynkin diagram is X. (Warning: this new shallow hole is not necessarily 
conjugate to dv/k.) Here is a list of the sub root systems of simple root systems that 
have the same rank and prime index. 

Sub root systems of index = 2 3 5 

a n none none none 

d n (n > 4) d m d n -m(2 < m < n — m) none none 

(d 2 = a 2 , d 3 = a 3 ) 

e% aia5 a\ none 

e-j 07, aide 0205 none 

eg dg,efCii eQCi2,ci8 a \ 

Example. By (1), the shallow hole with 0156703 has m = 1 or 2. m cannot be 2, 
because the table above shows that the only root system containing 0156703 with index 1 
or 2 is 0156703 and there is only one shallow hole with Dynkin diagram 0156703. 

Another example. The hole a 8 a 7 d 2 has m = 6. The shallow holes corresponding to 
the divisors 1, 2, 3, or 6 of m are 0s07<i 2 , <iio08e7, 6807^5, and dioe8e7. 

(3) Finally we can sometimes work out m by using the list of vectors of D of norms —2 
or —4. Any such vector u such that the Dynkin diagram of u 1 - has rank 25 gives a 
shallow hole with m = 1. 

Example. There are two orbits of shallow holes with Dynkin diagram 017^701. Such 
a hole has m = 1 or 3, and m = 1 if and only if the vector u corresponding to it has norm 
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—4. There is only one orbit of norm —4 vectors with Dynkin diagram a^aVai, so one of 
the holes has m = 1 and the other has m = 3. (The construction in (2) applied to the hole 
with m = 3 gives the hole with m = 1.) 

Remark. In particular if X is the Dynkin diagram of a unimodular lattice of dimen- 
sion i < 23 whose vector space is spanned by its roots then Xdi^-i is the Dynkin diagram 
of a shallow hole. 

By applying these we can work out m for all holes and we find the result stated in 
4.11.2. Q.E.D. 

Chapter 5 Theta functions. 

This chapter gives some result that are obtained by combining the theory in chapters 
3 and 4 with the theory of theta functions. In sections 5.1 to 5.4 we calculate the theta 
functions of the lattices associated with norm —2 and —4 vectors of 1/25,1- The height of 
such vectors u in the fundamental domain D turns out to be a linear function of the theta 
function of -u -1 , and there is some evidence that this is true for all primitive negative norm 
vectors of D. In sections 5.5 and 5.6 we give an algorithm for finding the 26 dimensional 
unimodular lattices and use it to show that there is a unique such lattice with no roots, 
and then show that the number of norm 2 roots of a 26 dimensional unimodular lattice 
is divisible by 4. In section 5.7 we construct a 27 dimensional unimodular lattice with no 
roots and show that it is the unique such lattice with a characteristic vector of norm 3. 

Remark. Conway and Thompson showed that there are unimodular lattices with no 
roots in all dimensions > 37 by a non constructive argument. For dimensions at most 27 
the only unimodular lattices with no roots are the dimensional one, one 23 dimensional 
one, two 24-dimensional ones, one 26 dimensional one, and at least one 27 dimensional one. 
There is some evidence that there is more than one in each of the dimensions 27 and 28, 
and it is easy to construct odd 31 and 32 dimensional ones from the known 32 dimensional 
even unimodular lattices with no roots. Notice the gap at 25 dimensions; in fact any lattice 
of determinant 1 or 2 in 25 dimensions has a vector of norm 1 or 2. (Remark added in 
1999: Conway and Sloane have shown that there are unimodular lattices with no roots in 
all dimensions at least 26. Bacher and Venkov have classified all unimodular lattices with 
no roots in dimensions 27 and 28.) 

5.1 Notation and quoted results. 

We quote some results about theta functions of unimodular lattices. The theta func- 
tion 9l of an n dimensional unimodular lattice L can be written in the form 

[n/8] 

Odq) = are(q) n - 8r A 8 (qy 

r=0 

where 9{q) = 1 + 2q + 2q 4 + 2q 9 + ■ ■ ■ and A 8 (q) = q + ■ ■ ■ is a modular form of weight 4. 
In this chapter [n/8] will usually be 3, so the theta function is determined by ao, ai, a2, 
and 03. The coefficient of q° is 1, so ao = 1. If Lq is the sub lattice of even elements of L, 
then the theta function of L' is equal to 

[n/8] 

°K(q)= ^(-l) r 2- 127 a r / r (g) 

r=0 
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where f r (q) is a power series with integral coefficients and leading term q n / 4 2r . 

Lemma 5.1.1. Suppose [n/8] = 3. Then the number of characteristic vectors of L of 
norm n — 24 is equal to the number of vectors of L' Q of norm (n — 24) /4, which is — 2 n_36 a3, 
and if there are no such vectors then the number of characteristic vectors of norm n — 16 
is 2 n " 24 a 2 . 

Proof. This follows from the formula for 9l' (q)- Q.E.D. 
5.2 Roots of a 25 dimensional even bimodular lattice. 

We will calculate the number of roots of u^, where u is a norm —2 vector of D, in 
terms of the height of u. 

Notation. Let ttbea norm —2 vector of D of height t and let r be a highest root 
of the root system of u . (Such a root always exists because the root system of u is 
nonempty.) Let Z\ be the number of norm vectors that have inner product —1 with u, 
so z\ is 2 if u has type 1 and otherwise. 

Lemma 5.2.1. The number of roots of u 1 - is 12t — 18 + Az\. 

Proof. If z\ 7^ then t = 2h + l where h is the Coxeter number of the Niemeier lattice 
N such that u 1 - = N © a\. The number of roots of u 1 - is 24h + 2 so the lemma is correct 
in this case. From now on we assume that z\ = 0. 

The vector z = r + u is a primitive norm vector of D because u has type > 2; let 
h be its Coxeter number (so h = —(z,w)). Write X for the lattice (u, r)- 1 . We will find 
the number of roots of u by comparing it with the number of roots of X. The Coxeter 
number of the component of u 1 - containing r is t — h + 1 by 4.1.1, so 

(number of roots of u ) = (4(i — h + 1) — 6) + (number of roots of X) 

If iV is the Niemeier lattice corresponding to z choose coordinates (x, m, n) for 1/25,1 — 
N (&U with x in N and m and n integers, so that z = (0, 0, 1). In these coordinates we 
have w = (p,h,h + 1) and u = (v, 2, n) for some v in N and some integer n. We have 
u 2 = —2 and (u, w) = —t, so v 2 — An = —2 and (v, p) — nh — 2{h + 1) = —t. 

The roots in X are just the vectors of the form (x, 0, m) that have inner product 
with u and norm 2, so they are in 1:1 correspondence with the roots x of N that have 
even inner product with v. Let ri be the number of roots of iV that have inner product i 
with v. If we choose v to have minimum possible norm then v has inner product at most 
2 with all roots r of N, otherwise we could change u = (y, 2, n) to (y — 2r, 2, ?) and v — 2r 
would have smaller norm than v. Hence the number of roots of iV is ro + 2v\ + 2r 2 and 
the number of roots of X is r + 2r 2 . 

By 2.2.5 we have J2 r ( v ^ r ) 2 = 2f 2 /i where the sum is over all roots r of N, and 
^2 r>0 (v, r) = —2(v, p) where the sum is over all positive roots r of N, so 

2n + 8r 2 = r) 2 = 2v 2 h = 2h(4n - 2) 

r 

and n + 2r 2 = - r) = 2(u, p) = 2(-t + n/i + 2(/i + 1)). 

r>0 
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This implies that 

r + 2r 2 

(r + 2n + 2r 2 ) + (2n + 8r 2 ) - 4(n + 2r 2 ) 
24/i + 2h(4n - 2) + 8(t - ra/i - 2(/i + 1)) 
Ah + 8t - 16, 

so the number of roots of u 1 - is equal to this plus A(t — h + 1) — 6 which is 12t — 18. Q.E.D. 

5.3 The theta function of a 25 dimensional bimodular lattice. 

Notation, u is a norm —2 vector in D and there are z\ = or 2 norm vectors that 
have inner product —1 with u. 

We will use the result of the previous section to calculate the theta function of u^. 

Theorem 5.3.1. The theta function of the 25 dimensional bimodular lattice u is equal 
to 

e a + Zl 6 b + me c 

where 9 a , 9b, 9 C are theta functions with integral coefficients that are independent of u. 
We have 

Q c = (J2 r(n)q 2n ) (1 + 2q 2 + 2q 8 + 2q 18 + • • •) 

n 

= q 2 -22q*--- 

9 a + 29 h = 9 A x (1 + 2q 2 + 2q 8 + ---) 
where 9 A = 1 + 196560g 4 + • • • 
is the theta function of the Leech lattice. 

9 a = l- 18q 2 + 143496g 4 + • • • 

Proof. We first show that the space generated by the theta functions of the 25 di- 
mensional bimodular lattices is three dimensional. Let L be the lattice u 1 - . Then by 5.2.1 
the theta function of L is 1 + (12t — 18 + 4zi)q 2 + ■ ■ ■ and the theta function of V is 

1 + z\q x l 2 + (12t — 18 + 4zi)q 2 + • • •• Let M be the 26 dimensional unimodular lattice 
containing L © a\. Then M has 12t — 18 + Az\ + 2 vectors of norm 2, 2z\ of norm 1, and 

2 + z\ characteristic vectors of norm 2, so its theta function depends linearly on z\ and t. 
The theta function of its even sublattice is therefore also a linear combination of z\ and t, 
and is the product of the theta functions of L and a\, so the theta function of L is equal 
to 9 a + z\9b + Y2t9 c for some 9 a , 9b, 9 C not depending on u. 

If we let Li and L 2 be any two even bimodular lattices of the form Li = Ni © ai 
for some Niemeier lattices N\, N2 with different Coxeter numbers hi, then the norm —2 



(number of roots of X) = 
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vectors of Li have heights ti = 2hi + 1. Therefore 



24(h 1 -h 2 )9 c = 12(t 1 -t 2 )9 c 

= 24(/i! - h 2 )(J2r(n)q 2n )(l + 2q 2 + 2q 8 + ■ • •) 

n 

so 9 has its stated value. The first few terms of 9 a can be found by calculating the theta 
function of some lattice u 1 - where u has type 2. (The one with root system ane 8 seems 
easiest to do calculations with.) Q.E.D. 

Remark. In particular if it has type 2 then the number of norm 4 vectors of u 1 - is 
143496 — 264t. The number of such norm 4 vectors can also be calculated from the norm 
—4 vectors of 1/25,1 that have inner product —4 with u, and this gives a useful check when 
enumerating these norm —4 vectors. 

5.4 The theta function of a 25 dimensional unimodular lattice. 

Notation, u is a norm —4 vector in D with height t. Zi is the number of norm 
vectors that have inner product i with u. 

We will express the theta function of u 1 - in terms of the height of it. 

Lemma 5.4.1. The number of norm 2 roots of u 1 - is 

8*-20 + 2z 2 + 8zi. 

Proof. If it is one of the norm —4 vectors with no roots on u 1 - then either t = 1, 
z\ = 1, z 2 = 2 or t = 2, z\ = 0, z 2 = 2, so the lemma is correct in these cases. If u has 
type 1 then t = 3h + 1 where h is the Coxeter number of the Niemeier lattice iV such 
that u 1 - = N plus a one dimensional lattice of determinant 4, so z\ = 1, z 2 = 2, and the 
number of roots of u 1 - is 24/i, so the lemma is also correct in these cases. 

From now on we can assume that u has type > 2 and that u contains some highest 
root r. Then v = r + u is a norm —2 vector of D. Let h be the Coxeter number of the 
component of u 1 - containing r so that v has height t — (h — 1), and let X be the lattice 
(it, v}- 1 -. The number of roots of u 1 - is equal to the number of roots of X plus Ah — 6. 

The projection it„ of it into v 1 - has norm 4, so it has inner product 0, ±1, or ±2 with 
all roots of v . Let r« be the number of roots of v that have inner product % with it, so 
that the number of roots of v 1 - is r$ + 2r± + 2r 2 . Let p be the projection of w into v , 
which by 4.3.3 is equal to half the sum of the positive roots of v^. Then 

(ri + 2r 2 )/2 = (it, p) = p) 

= (u v ,w) 
= (it — 2i;, iu) 
= 2(t- (/i- 1)) -t 
= t - 2h + 2 

r 2 is the number of roots r' of 1/25,1 that have inner product with v and 2 with 
ix, and r' is such a root if and only if r' + v is a norm vector that has inner product 2 
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with u and with r = v — u, so r = z 2 is r is not the sum of two norm 1 vectors in the 
unimodular lattice containing u and r = z 2 — A if r is the sum of two norm 1 vectors. 
The vector v has type 1 if and only if r is the sum of two norm 1 vectors, so 

number of roots of X = r = (r + 2v\ + 2r 2 ) — 2{r\ + 2r 2 ) + 2r 2 

= (roots of u^) - 4(t - 2/i + 2) + 2r 2 
= 12(t -(h- 1)) - 18(+8 if v has type 1) 

- A(t -2h + 2)+ 2z 2 (-8 if r is the sum of 
two norm —1 vectors) 
= 8t-4h-U + 2z 2 . 

Therefore the number of roots of u 1 - is equal to this plus Ah — 6 which gives the result of 
the lemma (as z\ = 0). Q.E.D. 

Theorem 5.4.2. The theta function of the unimodular lattice of u 1 - is given by 

e a + 2 Zl e b + z 2 e c + st{Y J r n q 2n ) (J2 ^ ) 

n n 

where the 9 's are fixed theta functions with integer coefficients. 

Proof. It follows from section 5.1 that this theta function must be a linear function 
of zi, z 2 , and the number of roots of -u -1 , so by 5.4.1 it is a linear function of z\, z%, and 
t. The explicit expression for the coefficient of t is proved in exactly the same way as in 
5.3.1. Q.E.D. 

Example 5.4.3. Suppose that the unimodular lattice of u 1 - has no vectors of norm 
1, so that zi = z 2 = 0. Then this lattice has 2a 2 = 2(8* - 20 - 26ai - 1200a ) = 16t + 160 
characteristic vectors of norm 9 (where the a^'s are as in 5.1). This is twice the number of 
norm vectors that have inner product 3 with u, so in particular any norm —4 vector u 
has type at most 3. 

Remark. 5.4.2 and 5.3.1 suggest that the heights of primitive vectors u in D of fixed 
norm depend linearly on the theta function of u 1 - . The method used to prove 5.4.1 and 
5.2.1 is too messy to generalize easily to vectors of larger norm, though I have used it to 
give a rather long proof that the height depends linearly on the theta function for norm 
—6 u's such that the Dynkin diagram of u 1 - contains a component with at least 4 points. 

(Remark added in 1999: the height of a primitive vector u of D depends linearly on 
the theta functions of all the cosets of L in L' where L = -u -1 . For vectors of norms —2, 
—4, or —6 the theta function of these cosets depend linearly on the theta function of u 1 - , 
so the height of vectors of these norms is a linear function of the theta function. See 
"Automorphic forms with singularities on Grassmannians" .) 

5.5 26 dimensional unimodular lattices. 

In this section we combine some results about theta functions with the algorithm of 
chapter 3 to give a practical algorithm for finding all 26 dimensional unimodular lattices. 
We use this to find the least uninteresting such lattice: the unique one with no roots. 
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Lemma 5.5.1. A 26-dimensional unimodular lattice L with no vectors of norm 1 has a 
characteristic vector of norm 10. 

Proof. If L has a characteristic vector x of norm 2 then x 1 - is a 25 dimensional even 
bimodular lattice and therefore has a root r by 4.3.1; 2r + x is a characteristic vector of 
norm 10. If the lemma is not true we can therefore assume that L has no vectors of norm 

1 and no characteristic vectors of norm 2 or 10. Its theta function is determined by section 
5.1 and these conditions and turns out to be 1 — 156g 2 + • • • which is impossible as the 
coefficient of q 2 is negative. Q.E.D. 

Lemma 5.5.2. There is a bijection between isomorphism classes of 

(1) Norm 10 characteristic vectors c in 26-dimensional unimodular lattices L, and 

(2) Norm —10 vectors u in 1/25,1 
given by c 1 - = u . 

We have Aut(L, c) = Aut(//25,i, u). 

Proof. Routine. Note that —1 is a square mod 10. Q.E.D. 

5.5.1 and 5.5.2 give an algorithm for finding 26 dimensional unimodular lattices L, in 
case anyone finds a use for such things. L has a vector of norm 1 if and only if there is a 
norm vector that has inner product —1 or —3 with u, and L has a characteristic vector 
of norm 2 if and only if there is a norm vector that has inner product —2 with u, so it 
is sufficient to find all norm —10 vectors u of type at least 4. 

Lemma 5.5.3. Take notation as in 5.5.2. L has no roots if and only if u 1 - has no roots 
and u has type at least 5. 

Proof. If u 1 - has roots then obviously L has too. If there is a norm vector z that 
has inner product 1, 2, 3, or 4 with u then the projection z u of z into u 1 - has norm 1/10, 
4/10, 9/10, or 16/10. The lattice L contains u +c, and the vector z u ±3c/10, z u ±4c/10, 
z u ±c/10, or z u ±2c/10 is in L for some choice of sign and has norm 1, 2, 1, or 2. Hence if 
u has type at most 4 then L has roots. Conversely if L has a root r then either r has norm 

2 and inner product 0, ±2, ±4 with c or it has norm 1 and inner product ±1, ±3 with c, 
and each of these cases implies that u has roots or that u has type at most 4. Q.E.D. 

Now let L be a 26 dimensional unimodular lattice with no roots containing a charac- 
teristic vector c of norm 10, and let u be a norm —10 vector of D corresponding to it as 
in 5.5.2. 

Lemma 5.5.4. u = z + w, where z is a norm vector of D corresponding to a Niemeier 
lattice with root system A\, and w is the Weyl vector of D. In particular u is determined 
up to conjugacy under Aut(D). 

Proof, u 1 - has no roots so u = w + z for some vector z of D. By 5.5.3 u has type at 
least 5, so —(z, w) = —(u,w) > 5. Hence 

-10 = u 2 = z 2 + 2(z, w) < 2(z, w) < -10 

so (z, w) = —5 and z 2 = 0. The only norm vectors z in D with — (z, w) = 5 are the 
primitive ones corresponding to Af Niemeier lattices. Q.E.D. 
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Lemma 5.5.5. If u = z + w is as in 5.5.4 then the 26 dimensional unimodular lattice 
corresponding to u has no roots. 

Proof, u 1 - obviously has no roots so by 5.5.3 we have to check that there are no norm 
vectors that have inner product —1, —2, —3, or —4 with u. Let x be any norm vector 
in the positive cone. If x has type A\ then (x, u) < (x, w) < —5; if x has Leech type then 
(x, u) < —(x, z) < —5; if x has type A 24 then (x, u) = (x, w) + (x, z) < — 2 H — 3 ((x, z) 
cannot be —2 as there are no pairs of norm vectors of types Af 4 and A\ that have inner 
product —2 by the classification of 24 dimensional unimodular lattices); and if x has any 
other type then (x, u) = (x, w) + (x, z) < — 3 H — 2. Q.E.D. 

Theorem 5.5.6. There is a unique 26 dimensional unimodular lattice L with no roots. 
Its automorphism group acts transitively on the 624 characteristic norm 10 vectors of L 
and the stabilizer of such a vector has order 5 3 .2.120, so the automorphism group has order 
2 8 .3 2 .5 4 .13. 

Proof. By 5.5.1 L has a characteristic vector of norm 10, so by 5.5.3 and 5.5.4 L 
is unique and its automorphism group acts transitively on the characteristic vectors of 
norm 10. By 5.5.5 L exists. The theta function is determined by the conditions that 
L has no vectors of norm 1 or 2 and no characteristic vectors of norm 2, and it turns 
out that the number of characteristic vectors of norm 10 is 624. The stabilizer of such a 
vector is isomorphic to Aut(//25,i, w), which is a group of the form 5 3 .2.S 5 where S 5 is the 
symmetric group on 5 letters. Q.E.D. 

In the rest of this section we show that G = Aut(L) is isomorphic to 05(5). 

Lemma 5.5.7. If c\ and c^ are two characteristic vectors of L then write c\ = C2 if and 
only if (ci, C2) = 2 mod 4. This is an equivalence relation on such vectors. 

Proof. = is obviously symmetric and reflexive. Suppose that c\ = C2 and C2 = C3. 
Any two characteristic vectors are congruent mod 2L, so c\ — C3 = 2x for some x in L. 
(x,C2) = mod 2 so x 2 is even because c<i is characteristic. Hence [c\ — C3) 2 = mod 8 
and this implies that (ci, C3) = 2 mod 4 because c\ = c\ = 2 mod 8. Hence = is transitive 
and is therefore an equivalence relation. Q.E.D. 

Lemma 5.5.8. Let c be a fixed norm 10 characteristic vector of L. The subgroup of 
Aut(L) fixing c has 12 orbits when acting on the characteristic vectors of norm 10, as 
follows: 

Inner productwith c. Number of vectors in orbits. 



10 1 

4 30 

2 30, 125 
1, 1, 125, 125 

-2 30, 125 

-4 30 

-10 1 



Proof. Calculate the number of things in various orbits of Aut(//25,i, u). Q.E.D. 
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By 5.5.7 and 5.5.8 there are exactly two equivalence classes of characteristic norm 10 
vectors under =. Let G\ be the subgroup of G = Aut(L) of index 2 fixing one of these 
classes. G\ contains —1, so write G2 for G\/(—l). 

Lemma 5.5.9. G2 is the simple group P0 5 (5). 

Proof. G2 has order 2 6 .3 2 .5 4 .13, and by 5.5.8 it has a rank 3 permutation representa- 
tion on 1 + 30 + 125 points. Let N be a minimal nontrivial normal subgroup of G 2 - The 
rank 3 permutation representation is primitive and faithful, so N acts transitively on the 
points of it and hence the order of iV is divisible by 13. By the Fratteni argument G2 is 
the product of N and the normalizer if of a Sylow 13 subgroup of N. H cannot have order 
divisible by 5 because then G2 would have a subgroup of order 13.5 (which must be cyclic) 
and this is impossible as G has a faithful 26 dimensional rational representation. Therefore 
N has order divisible by 5 4 . As N is characteristically simple and its order is divisible by 
13 but not by 13 2 , N must be simple. The order of N is divisible by 5 4 .156 = 2 2 .3.5 4 .13 
and divides 2 6 .3 2 .5 4 .13, and the only simple group with one of these orders is POs(5) of 
order 2 6 .3 2 .5 4 .13 which must therefore be isomorphic to G^- Q.E.D. 

If the group G\ = 2.G 2 were perfect it would have to be Sp4(5), but this group has 
no 26 dimensional representation with the center acting as —1, so Gi is not perfect and 
must therefore be (Z/2Z) x G 2 , where the Z/2Z is generated by —1. G\ has a unique 
faithful rational 26 dimensional representation L which is the sum of two complex conjugate 
irreducible representations. L can only be extended to a faithful representation of a group 
G containing G\ with index 2 if G is isomorphic to 05(5) = 2 x G2.2 and L is an irreducible 
representation of G. 

5.6 More on 26 dimensional unimodular lattices. 

Unimodular lattices with dimension at most 23 all behave similarly and have many 
nice properties. As the dimension is increased to 24, 25, or 26 the lattices behave more 
and more badly. For 26-dimensional ones we will prove the only nice property I know of: 
the number of roots is divisible by 4. We also show that for any 25-dimensional bimodular 
lattice (not necessarily even) the number of norm 2 vectors is 2 mod 4, so that any 25- 
dimensional lattice of minimum norm at least 3 must have determinant at least 3. 

Lemma 5.6.1. If L is a 25-dimensional bimodular lattice then the number of norm 2 
roots of L is 2 mod 4. 

Proof. The even vectors of L form a lattice isomorphic to the vectors that have even 
inner product with some vector b in an even 25-dimensional bimodular lattice B. (Note 
that b is not in B' — B.) The number of roots of B is 12t — 10 or 12t — 18 where t is the 
height of the norm —2 vector of D corresponding to B, so it is sufficient to prove that the 
number of norm 2 vectors of B that have odd inner product with b is divisible by 4. 

The projection of w into v is the Weyl vector p of B by 4.3.3, so b has integral inner 
product with p. Hence b has even inner product with the sum of the positive roots of £?, 
so it has odd inner product with an even number of positive roots. This implies that the 
number of roots of B that have odd inner product with b is divisible by 4. Q.E.D. 
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Corollary 5.6.2. If L is a 26 dimensional unimodular lattice then the number of norm 2 
vectors of L is divisible by 4. 

Proof. The result is obvious if L has no norm 2 roots, so let r be a norm 2 vector 
of L. r is a 25 dimensional bimodular lattice so by 5.6.1 the number of roots of r 1 - is 
2 mod 4. The number of roots of L not in r 1 - is Ah — 6 where h is the Coxeter number of 
the component of L containing r, so the number of norm 2 vectors of L is divisible by 4. 
Q.E.D. 

Remark. There are strictly 26 dimensional unimodular lattices with no roots or with 
4 roots, and there are strictly 27 dimensional unimodular lattices with 0, 6, and 200 roots, 
so 5.6.2 is the best possible congruence for the number of roots. For unimodular lattices 
of dimension less than 26 there are congruences modulo higher powers of 2 for the number 
of roots. 

5.7 A 27-dimensional unimodular lattice with no roots. 

Recall that the isomorphism classes of the following sets are isomorphic: 

(1) 32 dimensional even unimodular lattices with root system eg. 

(2) 26 dimensional even trimodular lattices with no roots. 

(3) 27 dimensional unimodular lattices with no roots but with characteristic vectors of 
norm 3. 

We will show that each of these sets has a unique member. (Note that 26 dimensional 
even trimodular lattices with roots can be classified by finding all norm —6 vectors in 
1/25,1-) The automorphism group of the unique lattice in (2) or (3) is a twisted Chevalley 
group 2 x 3 D 4 (2).3. 

Let L be a 27 dimensional unimodular lattice with no roots and a characteristic vector 
c of norm 3. L has no vectors of norm 1 or 2 and exactly two characteristic vectors of norm 
3, so its theta function is determined and is 1 + 1640(/ 3 + 119574g 4 + 1497600(/ 5 + • • • and in 
particular L has vectors of norm 5; let v be such a vector, (y, c) is odd and cannot be ±3 
as then v ± c would have norm 2, so (v, c) = ±1 and we can assume that (v, c) = 1. (v, c) 
is a lattice V of determinant 14 such that V /V is generated by an element of norm 3/14, 
so V is a 25 dimensional even lattice X of determinant 14 such that X' jX is generated 
by an element of norm 1/14 mod 2. Such X's correspond to norm —14 vectors x in the 
fundamental domain D. The condition that L has no vectors of norm 1 or 2 implies that 
there are exactly two possibilities for x: x is either the sum of w and a norm vector 
of height 7 corresponding to Ag, or x is the sum of w and a norm —2 vector of height 6 
corresponding to the 25 dimensional bimodular lattice with root system a\. Both of these 
x's turn out to give the same lattice L, which therefore has two orbits of norm 5 vectors 
and is the unique lattice satisfying the condition (3) above. The number of vectors in 
the two orbits of norm 5 vectors are 419328 and 1078272 and the groups fixing a vector 
from these orbits have orders 3024 and 7 2 .24, so Aut(L) has order 2 12 .3 3 .5 2 .7 2 .13 which is 
the order of 2 x 3 D 4 (2).3. Aut(L) does not act irreducibly on L because it fixes the one 
dimensional subspace generated by the characteristic vectors of norm 3. 

Remark. In the Atlas of finite groups there is given a 27 dimensional representation 
V of 2 x 3 D 4 (2).3 which contains a vector c of norm 3 fixed by 3 L>4(2).3 and a set of 819 
vectors of norm 1 acted on by 3 L>4(2).3 that have inner product 1 with c. The lattice 



68 



generated by c and twice these vectors of norm 1 is isomorphic to L. V can be given 
the structure of an exceptional Jordan algebra such that L is closed under multiplication 
(although with the Jordan algebra product given in the Atlas L is not closed). 
Atlas coordinates for L: V is the vector space of 3 x 3 Hermitian matrices y 

a C B 
C b A 
B A c 

over the real Cayley algebra with units ioo>*o> • • • > *6 m which \— > 1, i n +i h- > i, i n +2 | — ► j, 
z n+ 4 i— > k generate a quaternion subalgebra. The inner product is given by Norm(y) = 
Norm(yij). c is the identity matrix, and L is generated by c and the 819 images of the 
norm 3 vectors 

10 \ j -I 0\ /0 s 

-1 1 s --. 

0-1/ \ 1 / \ s \ 

under the group generated by the maps taking (a, 6, c, A, B, C) to (a,b,c,iAi,iB,iC), 
(6, c, a, £?, C, A), and (a, c, 6, A, —(7, — £?) where i = ±i n and s = J2 n i n /4. 

Remark. Let L be the 27 dimensional lattice above. The number of elements in 
L/2L of norm 3 mod 4 is 2 25 — 2 12 . I have calculated that the number of elements of norm 
3 mod 4 in L/2L represented by elements of norm 3 or 7 is less than this, so that L contains 
an element x of norm 3 mod 4 that is not congruent to any element of norm 3 or 7 mod 
2L. Unfortunately this calculation is rather messy (partly because elements of different 
orbits of norm 7 vectors can be congruent mod2L to different numbers of norm 7 vectors) 
and I have not yet thought of an independent way to check it. Supposing this result, we 
can construct a lattice M generated by \{x® i) and the elements of L © / that have even 
inner product with x © i (where / is generated by i of norm 1). M is a 28 dimensional 
unimodular lattice with no roots that contains a characteristic norm 4 vector c © i. By 
1.7 this implies that there is a 32 dimensional even unimodular lattice with root system 
c?5, and again by 1.7 this implies the existence of a 27 dimensional unimodular lattice 
with no roots and no characteristic vectors of norm 3. (Remark added 1999: Bacher and 
Venkov have shown that there are exactly two 27 dimensional unimodular lattices with no 
roots and no characteristic vectors of norm 3, and there are 38 28-dimensional unimodular 
lattices with no roots.) 

Chapter 6 Automorphism groups of Lorentzian lattices. 

(Remark added in 1999: Most of this chapter was published in Journal of Algebra, 
Vol. Ill, No. 1, Nov 1987, 133-153.) 

The study of automorphism groups of unimodular Lorentzian lattices I n ^\ was started 
by Vinberg. These lattices have an infinite reflection group (if n > 2) and Vinberg showed 
that the quotient of the automorphism group by the reflection groups was finite if and only 
if n < 19. Conway and Sloane rewrote Vinberg's result in terms of the Leech lattice A, 
showing that this quotient (for n < 19) was a subgroup of -0 = Aut(A). In this paper we 
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continue Conway and Sloane's work and describe Aut(/ n> i) for n < 23. In these cases there 
is a natural complex U associated to I n ,i, whose dimension is the virtual cohomological 
dimension of the "non-reflection part" G n of Aut(J nj i), and which is a point if and only if 
n < 19. 

6.1 General properties of the automorphism group. 

In this section we give some properties of the automorphism groups of Lorentzian 
lattices that do not depend much on their dimension. The results given here are not used 
later except in the examples. 

L is a Lorentzian lattice whose reflection group R has fundamental domain D. G 
is the subgroup of index 2 of Aut(i?) of automorphisms fixing the two cones of norm 
vectors. G is a split extension of R by Aut(D). We write H for the hyperbolic space of L, 
including the points at infinity. We will say that a group has the fixed point property if 
any action of that group on a hyperbolic space has a (finite or infinite) fixed point. (This 
is similar to the property that any action of the group on a tree has a fixed point.) 

Lemma 6.1.1. 

(1 ) Any finite group has the fixed point property. 

(2) Z has the fixed point property 

Proof. 

(1) We embed the hyperbolic space in a Lorentzian space. If x is any point of hyperbolic 
space then the sum of all conjugates of x under the finite group is a point of Lorentzian 
space representing a point of hyperbolic space fixed by the group. 

(2) The finite and infinite points of a hyperbolic space form a compact contractible man- 
ifold (with boundary), so any action of Z has a fixed point. 

(Remark added 1999. The original version of the thesis claimed that an extension of 
groups with the fixed point property also has the fixed point property, but this is false for 
the dihedral group acing on one dimensional hyperbolic space.) 

We will say that a group is virtually free abelian if it has a free abelian subgroup 
of finite index. 

Corollary 6.1.2. 

(1 ) A subgroup of G fixes a finite point of H if and only if it is finite. 

(2) A subgroup of G fixes a point of H only if it is virtually free abelian. (Warning: This 
point of H is not necessarily rational.) 

Proof. By 6.1.1 any finite subgroup of G fixes a finite point of H. Conversely the 
subgroup of G fixing a finite point of H is finite and the subgroup of G fixing an infinite 
point is a split extension of Z n by a finite group. Q.E.D. 

Corollary 6.1.3. Any infinite subgroup of G or Aut(-D) fixing an infinite point is con- 
tained in a unique maximal virtually free abelian subgroup of G or Aut(D) fixing a finite 
or infinite point. 

Proof. This follows easily from 6.1.2. 

Example. If L is ^24,1 then Aut (D) contains 76 classes of maximal virtually free 
abelian subgroups corresponding to rational norm vectors in L, of ranks 1, 2, 3, 4, 5, 7, 
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and 23, (and an infinite number of other classes of maximal virtually free abelian subgroups 
corresponding to irrational norm vectors of L). 

6.2. Notation. 

We define notation for the rest of chapter 6. L is 1/25,1, with fundamental domain D 
and Weyl vector w. We identify the simple roots of D with the affine Leech lattice A. 

R and S are two sublattices of 1/25,1 such that R = S, S 1 - = R, and R is positive 
definite and generated by a nonempty set of simple roots of D. The Dynkin diagram of R 
is the set of simple roots of D in R and is a union of a's, cPs, and e's. The finite group 
R' I R is naturally isomorphic to S' / S (in more than one way) because 1 125,1 is unimodular, 
and subgroups of R' /R correspond naturally to subgroups of S' containing S (in just one 
way). We fix a subgroup G of R' jR and write T for the subgroup of 5" corresponding to 
it, so that an element s of 5" is in T if and only if it has integral inner product with all 
elements of G. It is T that we will be finding the automorphism group of in the rest of 
this paper. For each component Ri of the Dynkin diagram of R the nonzero elements of 
the group (Ri)' / {Ri) can be identified with the tips of Ri, and R'/R is a product of these 
groups. Any automorphism of D fixing R acts on the Dynkin diagram of R and on R'/R, 
and these actions are compatible with the map from tips of R to R'/R. In particular we 
can talk of the automorphisms of D fixing R and G. We will also write R for the Dynkin 
diagram of R. We write x' for the projection of any vector x of //2s, 1 into S. 

Example. A contains a unique orbit of c^s's; let R be generated by a d n (n > 2) 
contained in one of these c^s's. (Note that A contains two classes of di^s and c^'s.) Then 
R 1 - = S is the even sublattice of l25- n ,i and R'/R has order 4. We can choose G in R'/R 
to have order 2 in such a way that T is / 2 5-n,i- We will use this to find Aut(/ mj i) for 
m < 23. 

We write Aut(T) for the group of automorphisms of T induced by automorphisms 
of //25,i- This has finite index in the group of all automorphisms of T and is equal to 
this group in all the examples of T we give. This follows from the fact that if g is an 
automorphism of T fixing S and such that the automorphism of T/S it induces is induced 
by an automorphism of R (under the identification of G with S' / S) then g can be extended 
to an automorphism of II25, i- 

6.3. Some automorphisms of T. 

The group of automorphisms of D fixing (R, G) obviously acts on T. In this section 
we construct enough other automorphisms of T to generate Aut(T) and in the next few 
sections we find how these automorphisms fit together. Recall that A is the Dynkin diagram 
of D and R is a spherical Dynkin diagram of A. 

Let r be any point of A such that r U R is a spherical Dynkin diagram and write 
R' for RU r. If g' is any element of -oo such that a(R')g' fixes r and R then we define 
an automorphism g = g{r,g') of //25,i by g = a(R)a(R')g'. (Recall that cr(X) is the 
opposition involution of X, which acts on the Dynkin diagram X and acts as —1 onl 1 .) 
These automorphisms will turn out to be a sort of generalized reflection in the sides of a 
domain of T. 

Lemma 6.3.1. 
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(1) If g = g(r,g') fixes the group G then g restricted to T is an automorphism ofT. g 
fixes R and G if and only if a(R')g' does. 

(2) g fixes the space generated by r' and w' and acts on this space as reflection in r /_L . 

(3) If g' = 1 then g acts on T as reflection in r /J ". (g' can only be 1 if cr(R') fixes r.) 

Proof. Both cr(R) and <j(R')g' exchange the two cones of norm vectors in L and fix 
.R, so g fixes both the cones of norm vectors and R and hence fixes R = S. If g also 
fixes G then it fixes T as T is determined by G and S. cr(R) acts as —1 on G and fixes R, 
so g fixes R and G if and only if a(R')g' does. This proves (1). 

a(R')g' fixes r and R and so fixes r' . cr(R) acts as — 1 on anything perpendicular to 
R, and in particular on r', so g(r') = [a(R)a(R')g'](r') = —r'. If v is any vector of L fixed 
by g' and v' is its projection into T, then g(v) = a(R)a(R')v so that g(v) — v is in the 
space generated by R' and hence g(v') —v' is in the space generated by r'. As g(r') = —r\ 
g(v') is the reflection of v' in r /J -. In particular if v = w or g' = 1 then g' fixes v so g acts 
on v' as reflection in r /J -. This proves (2) and (3). Q.E.D. 

Lemma 6.3.2. 

(0) The subgroup of -oo = Aut(D) fixing (R : G) maps onto the subgroup of Aut+(T) 
fixing w' . 

(1 ) If ct(R') fixes (R, G) then g(r, 1) acts on T as reflection in r /_L and this is an automor- 
phism ofT. 

(2) Ifcr(R') does not fix (R, G) then we define a map f from a subset of Aut(D) to Aut(T) 
as follows: 

If h in Aut(-D) fixes all points of R' then we put f(h) = h restricted to T. 

If b! in Aut(-D) acts as u(R') on R' then we put f(h') = g(r, h') restricted to T. 
(This is a sort of twisted reflection in r ,A ~.) 

Then the elements on which we have defined f form a subgroup of Aut(-D) and f is an 
isomorphism from this subgroup to its image in Aut(T). f(h) fixes r /_L and w' while 
f(h') fixes r /_L and acts on w' as reflection in r /J -. (So f(h) fixes the two half-spaces 
of r /_L while f(h') exchanges them.) 

Proof. Parts (0) and (1) follow from 6.3.1. 

If h in Aut(-D) fixes all points of R' then it certainly fixes all points of R and G and 
so acts on T. h also fixes w and w'. 

If h' acts as cr(R') on R' then a{R')g' fixes all points of R, so by 6.3.1(1), g(r, h') is an 
automorphism of T, and by 6.3.1(2), g(r, h') maps w' to the reflection of w' in r /J -. (There 
may be no such automorphisms g', in which case the lemma is trivial.) It is obvious that 
/ is defined on a subgroup of Aut(-D), so it remains to check that it is a homomorphism. 

We write h, i for elements of Aut(D) fixing all points of R' and h', i' for elements 
acting as a(R'). All four of these elements fix R' and so commute with a(R'). h, i, 
a(R')h', and a{R')i' fix R and so commute with a(R). cr(R) 2 = cr(R') 2 = 1. Using these 
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facts it follows that 



f(hi) 
f(hi') 
f(h'i) 
f(h't') 



hi = f(h)f(i) 

a{R)a{R')hi' = ha(R)a(R')i' = f{h)f(i') 

*(R)a(R')h'i = f(h')f(i) 

h'i' 

a{R) 2 a{R') 2 h'i' 
a{R) 2 a{R')h'a{R')i' 
a(R)a(R')h'a(R)a(R')i' 
f(h')f(i') 



so / is a homomorphism. Q.E.D. 
6.4. Hyperplanes of T. 

We now consider the set of hyperplanes of T of the form r /J -, where r is a root of 
1/25,1 such that r' has positive norm. These hyperplanes divide the hyperbolic space of T 
into chambers and each chamber is the intersection of T with some chamber of 1/25,1- We 
write D' for the intersection of D with T. 

In the section we will show that D' is often a sort of fundamental domain with finite 
volume. It is rather like the fundamental domain of a reflection group, except that it has 
a nontrivial group acting on it, and the automorphisms of T fixing sides of D' are more 
complicated than reflections. 

Lemma 6.4.1. D' contains w' in its interior and, in particular, is nonempty. 

Proof. To show that w' is in the interior of D' we have to check that no hyperplane 
r 1 - of the boundary of D separates w and w', unless r is in R. r is a simple root of D with 
— (r, w) = 1 so it is enough to prove that (r, p) > 0, where p = w — w' is the Weyl vector 
of the lattice generated by R. —p is a sum of simple roots of R, so (r, p) > whenever r 
is a simple root of D not in R because all such simple roots have inner product < with 
the roots of R. This proves that w' is in the interior of D'. Q.E.D. 

Lemma 6.4.2. The faces of D' are the hyperplanes r'^, where r runs through the simple 
roots of D such that rURisa spherical Dynkin diagram and r is not in R. In particular 
D' has only a finite number of faces because R is not empty. 

Proof. The faces of D 1 are the hyperplanes r /_L for the simple roots r of D such that 
r /_L has positive norm, and these are just the simple roots of D with the property in 6.4.2. 
D' has only a finite number of faces because the Leech lattice (identified with the Dynkin 
diagram of //2s, 1) has only a finite number of points at distance at most from any 
given point in R. Q.E.D. 

Lemma 6.4.3. If R does not have rank 24 (i.e., T does not have dimension 2) then D' 
has finite volume. 

Proof. D' is a convex subset of hyperbolic space bounded by a finite number of 
hyperplanes, and this hyperbolic space is not one dimensional as T is not two dimensional, 
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so D' has finite volume if and only if it contains only a finite number of infinite points. R 
is nonempty so it contains a simple root r of D. The points of D' at infinity correspond to 
some of the isotropic subspaces of 1/25,1 i n and D. The hyperplane r does not contain 
w as (r, w) = — 1, so the fact that .D' contains only a finite number of infinite points follows 
from 6.4.4 below (with V = r ± ). Q.E.D. 

Lemma 6.4.4. If V is any subspace of 1/25,1 not containing w then V contains only a 
finite number of isotropic subspaces that lie in D. 

Proof. Let 1/25,1 be the set of vectors (A, m, n) with A in A, m and n integers, with 
the norm given by (A, m, n) 2 = A 2 — 2mn. We let w be (0, 0, 1) so that the simple roots 
are (A, 1, A 2 /2 — 1). As V does not contain w there is some vector r = (v,m,n) in V 1 - 
with (r, w) 7^ 0, i.e., m 7^ 0. We let each norm vector z = (u, a, b) which is not a 
multiple of w correspond to the point u/a of A <g> Q. If z lies in V then (z, r) = 0, so 
(u/a — v/m) 2 = (r/m) 2 , so u/a lies on some sphere in A <g> Q. If z is in D then it/a has 
distance at least y/2 from all points of A (i.e., it is a "deep hole"), but as A has covering 
radius y/2 these points form a discrete set so there are only a finite number of them on 
any sphere. Hence there are only a finite number of isotropic subspaces lying in V and D. 
Q.E.D. 

Remark. If w is in V then the isotropic subspaces of II25, 1 in V and D correspond to 
deep holes of A lying on some affine subspace of A <g> Q. There is a universal constant no 
such that in this case V either contains at most no isotropic subspaces in D or contains an 
infinite number of them. If w is not in V then V can contain an arbitrarily large number 
of isotropic subspaces in D. 

6.5. A complex. 

We have constructed enough automorphisms to generate Aut(T), and the problem is 
to fit them together to give a presentation of Aut(T). We will do this by constructing a 
contractible complex acted on by Aut(T). For example, if this complex is one dimensional 
it is a tree, and groups acting on trees can often be written as amalgamated products. 

Notation. We write Aut+(T) for the group of automorphisms of T induced by 
Aut+(//25,i). D r is a fundamental domain of the reflection subgroup of Aut+(T) con- 
taining D'. The hyperbolic space of T is divided into chambers by the conjugates of all 
hyperplanes of the form r /_L for simple roots r of D. 

Lemma 6.5.1. Suppose that for any spherical Dynkin diagram R' containing R and one 
extra point of A there is an element of -oo acting as cr(R') on R' . Then Aut+(T) acts 
transitively on the chambers ofT and Aut(D r ) acts transitively on the chambers ofT in 
D r . 

Proof. By lemma 6.3.2 there is an element of Aut+(T) fixing any face of D' corre- 
sponding to a root r of D and mapping D' to the other side of this face. Hence all chambers 
of T are conjugates of D' . Any automorphism of T mapping D' to another chamber in D r 
must fix D r , so Aut(D r ) acts transitively on the chambers in D r . Q.E.D. 

D r is decomposed into chambers of T by the hyperplanes r /_L for r a root of II25, i- 
We will write U for the dual complex of this decomposition and U' for the subdivision of 
U. U has a vertex for each chamber of D r: a line for each pair of chambers with a face 
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in common, and so on. U' is a simplicial complex with the same dimension as U with an 
n-simplex for each increasing sequence of n + 1 cells of U. U is not necessarily a simplicial 
complex and need not have the same dimension as the hyperbolic space of T; in fact it will 
usually have dimension 0, 1, or 2. For example, if D r = D' then U and U' are both just 
points. 

Lemma 6.5.2. U and U' are contractible. 

Proof. U is contractible because it is the dual complex of the contractible space D r . 
(D r is even convex.) U' is contractible because it is the subdivision of U. Q.E.D. 

Theorem 6.5.3. Suppose that Aut(D r ) acts transitively on the maximal simplexes ofU', 
and let C be one such maximal simplex. Then Aut(D r ) is the sum of the subgroups of 
Aut(D r ) fixing the vertices of C amalgamated over their intersections. 

Proof. By 6.5.2, U' is connected and simply connected. C is connected and by 
assumption is a fundamental domain for Aut(-D r ) acting on U'. By a theorem of Macbeth 
([S b, p. 31]) the group Aut(D r ) is given by the following generators and relations: 

Generators: An element g for every g in Aut(D r ) such that C and g(C) have a point 
in common. 

Relations: For every pair of elements (s,t) of Aut(D r ) such that C, s(C), and u(C) 
have a point in common (where u = st) there is a relation st = u. 

Any element of A\xt{D r ) fixing C must fix C pointwise. This implies that C and g(C) 
have a point in common if and only if g fixes some vertex of C, i.e., g is in one of the 
groups Co, Ci, . . . which are stabilizers of the vertices of C, so we have a generator g for 
each g that lies in (at least) one of these groups. There is a point in all of C, s(C), and 
u{C) if and only if some point of C, and hence some vertex of C, is fixed by s and t. This 
means that we have a relation st — u exactly when s and t both lie in some group Ci. This 
is the same as saying that A\xt{D r ) is the sum of the groups Ci amalgamated over their 
intersections. Q.E.D. 

Example. If C is one dimensional then Aut(D r ) is the free product of Co and C\ 
amalgamated over their intersection. If the dimension of C is not 1 then Aut(D r ) cannot 
usually be written as an amalgamated product of two nontrivial groups. 

6.6. Unimodular lattices. 

In this section we apply the results of the previous section to find the automorphism 
group of I m ,\ for m < 23. 

Lemma 6.6.1. Let X be the Dynkin diagram a n (1 < n < 11), d n (2 < n < 11), e n 
f3 < n < 8), or a\ which is contained in A. Then any automorphism of X is induced by an 
element of -oo. If X is an a n (1 < n < 10), d n (2 < n < 25, n ^ 16 or 24), e n (3 < n < 8), 
or a| then -oo acts transitively on Dynkin diagrams of type X in A. 

Proof. A long, unenlightening calculation. See section 6.9. Q.E.D. 

Remark, -oo acts simply transitively on ordered aio's in A. There are two orbits of 
die's and cWs (see section 6.9 and example 2 of section 6.8) and many orbits of a n 's for 
n>ll. 
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Notation. We take R to be a d n contained in a d 2 5 for some n with 2 < n < 23. If 
i? is d& we label the tips of as x, y, z in some order, and if R is <i n for n^4we label 
the two tips that can be exchanged by an automorphism of R as x and y. If n = 3 or 
n > 5 we label the third tip of R as z. We let G be the subgroup of (R') / (R) of order 2 
which corresponds to the tip z if n > 3 and to the sum of the elements x and y if n = 2. 
An automorphism of R fixes G if n ^ 4 or if n = 4 and it fixes z. The lattice S 1 = R 1 - is 
isomorphic to the even sublattice of /25-n,i- We let T be the lattice corresponding to G 
that contains S, so that T is isomorphic to i25-n,i- 

Lemma 6.6.2. Any root rofV such that r U R is a spherical Dynkin diagram is one of 
the following types: 

Type a: r U R is d n ai (i.e., r is not joined to any point of R.) r' is then a norm 2 vector 
ofT. 

Type d: r is joined to z if n > 3 or to x and yifn = 2, so that rURis d n+ \. r' has norm 
1. 

Type e: r is joined to just one of x or y, so that rURis e n +i. 2r' is then a characteristic 
vector of norm 8 — n inT. 

Proof. Check all possible cases. Q.E.D. 

In particular if r is of type a or <i, or of type e with n = 6 or 7, then r' (or 2r') has 
norm 1 or 2 and so is a root of T. Note that in these cases cr(R U r) fixes R and z and 
therefore G, so by 6.3.2(2), r /_L is a reflection of T. In the remaining four cases (r of type 
e with 2 < n < 5) u(r U R) does not fix both R and G. 

Corollary 6.6.3. If n > 6 then then reflection group of T = /25-n,i has finite index in 
Aut(T). Its fundamental domain has finite volume and a face for each root r of A such 
that rURisa spherical Dynkin diagram. 

Proof. This follows from the fact that all walls of D' give reflections of T so D' is a 
fundamental domain for the reflection group. By 6.4.3, D' has finite volume. Q.E.D. 

Remarks. The fact that a fundamental domain for the reflection group has finite 
volume was first proved by Vinberg [Vi] for n > 8 and by Vinberg and Kaplinskaja [V-K] 
for n = 6 and 7 (i.e., for iis,i and ii9,i). Conway and Sloane [C-S d] show implicitly 
that for n > 6 the non-reflection part of Aut(T) is the subgroup of -co fixing R and 
their description of the fundamental domain of the reflection group in these cases is easily 
seen to be equivalent to that in 6.6.3. 7i8,i and /i^i have a "second batch" of simple 
roots of norm 1 or 2; from 6.6.2 we see that this second batch consists of the roots which 
are characteristic vectors and they exist because of the existence of es and e-j Dynkin 
diagrams. The non-reflection group of ^20,1 is infinite because of the existence of eg Dynkin 
diagrams and the fact that the opposition involution of e§ acts non-trivially on the e§. 
(dim(J 2 o,i) = 1 + dim(i7 2 5,i) + dim(e 6 ).) 

From now on we assume that n is 2, 3, 4, or 5. Recall that D r is the fundamental 
domain of the reflection group of T containing D and U is the complex which is the dual 
of the complex of conjugates of D in D r . 

Lemma 6.6.4. Aut(Z) r ) acts transitively on the vertices ofU. 
Proof. This follows from 6.6.1 and 6.5.1. Q.E.D. 
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Lemma 6.6.5. If n = 3, 4, or 5 then U is one dimensional and if n = 2, then U is two 
dimensional. (By the remarks after 6.6.3, U is zero dimensional for n > 6.) 

Proof. Let s and t be simple roots of A such that s U R and t U R are e n +i's, so that 
s /J ~ and t /J ~ give two faces of D' inside D r . Suppose that these faces intersect inside D r . 
We have s' 2 = t' 2 = 2 - n/4, (V, if) < 0, and r = s' + 1' lies in T (as 2s' and 2t' are both 
characteristic vectors of T and so are congruent mod 2T). r' 2 cannot be 1 or 2 as then the 
intersection of s /J - and t' 1 - would lie on the reflection hyperplane r ± , which is impossible 
as we assumed that s /J - and t' 1 - intersected somewhere in the interior of D r . Hence 

3 < r 2 = (V + 1') 2 < 2(2 - n/4) < 2(2 - 2/4) = 3 

so r 2 = 3, n = 2, and (s', If) = 0. 

If n = 3, 4, or 5 this shows that no two faces of D' intersect in the interior of D r , so 
the graph whose vertices are the conjugates of D' in D r such that two vertices are joined 
if and only if the conjugates of D' they correspond to have a face in common is a tree. As 
it is the 1-skeleton of U, U must be one dimensional. 

If n = 2 then it is possible for s /J - and t' 1 - to intersect inside D r . In this case they 
must intersect at right angles, so U contains squares. However, in this case s and t cannot 
be joined to the same vertex of R = a 2 , and in particular it is not possible for three faces of 
D' to intersect inside D r , so U is two dimensional. (Its two-dimensional cells are squares.) 
Q.E.D. 

If X is a Dynkin diagram in A we will write G(X) for the subgroup of -oo fixing X. If 
X\ C X 2 C X 3 • ■ ■ is a sequences of Dynkin diagrams of A we write G(X\ C X 2 C X 3 ■ ■ •) 
for the sum of the groups G(Xi) amalgamated over their intersections. 

Theorem 6.6.6. The non-reflection part of Aut+(T) = Aut+(i25-n,i) is given by 
G(ds C bq) if n = 5, 

G{d\ C £^5) if n = 4 (where d% means that one of the tips of the d^ is labeled), 
G(ci3 C 04) if n = 3, 
G(a\ C CI1CI2 C a 2 ) if n = 2. 

Proof. By 6.6.4, Aut(L> r ) acts transitively on the vertices of U. Using this and 6.6.1 
it is easy to check that it acts transitively on the maximal flags of U, or equivalently on 
the maximal simplexes of the subdivision U' of U. For example, if n = 5 this amounts to 
checking that the group G{d^) acts transitively on the ee's containing a d$. 

By 6.5.3 the group Aut(L> r ) is the sum of the groups fixing each vertex of a maximal 
simplex C of U' amalgamated over their intersections. By 6.3.2 the subgroup of Aut(D r ) 
fixing the vertex D' of U can be identified with G(R) = G(d n ) and the subgroup fixing a 
face of D' can be identified with G(e n +i) for the e n +i corresponding to this face. These 
groups are the groups fixing two of the vertices of C, and if n = 2 it is easy to check 
that the group fixing the third vertex can be identified with (^(a 2 ,). Hence Aut(D r ) is 
G(d n C e n +i) if n = 3, 4, or 5 (where if n = 4 we have to use a subgroup of index 3 in 
G(d 4 )), and G(d 2 C e 3 C a 2 2 ) if n = 2. Q.E.D. 
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Examples, n = 5: Aut(/ 2 o,i) The domain D' has 30 faces of type a, 12 of type d, and 
40 of type e. Aut(D') is Aut(A 6 ) of order 1440 (where A 6 is the alternating group of order 
360). Aut(D r ) is 

Aut(A 6 ) * H {S 3 lZ 2 ), 

where S 3 l Z 2 = G(ee) is a wreathed product and has order 72. H is its unique subgroup 
of order 36 containing an element of order 4. (Warning: Aut(Ag) contains two orbits of 
subgroups isomorphic to H. The image of H in Aut(Ag) is not contained in a subgroup of 
Aut(A 6 ) isomorphic to S3 I Z 2 .) Aut(D r ) has Euler characteristic 1/1440 + 1/72 - 1/36 = 
-19/1440. 

n = 4: Aut(/ 2 i,i)- D' has 42 faces of type a, 56 of type d, and 112 of type e. Aut(-D') 
is L 3 (4) • 2 2 . Aut(D r ) is 

L 3 (4).2 2 * Ml0 Aut(A 6 ). 

Aut(Ao) has 3 subgroups of index 2, which are Sq, PSL 2 (9), and Miq. Aut(D r ) has Euler 
characteristic -ll/2 8 .3 2 .7. 

n = 3: Aut(/ 2 2,i)- D' has 100 faces of type a, 1100 of type d, and 704 of type e. 
Aut(-D') is HS.2, where HS is the Higman-Sims simple group, and A\xt(D r ) is 

HS.2 *h H.I 

where H is PSU 3 (5) of order 2 4 .3 2 .5 3 .7. Its Euler characteristic is 3.13/2 10 .5 5 .7.11. 

n = 2: Aut(/ 2 3,i)- ^' has 4600 faces of type a > 953856 of type d, and 94208 of type e. 
Aut(-D') is -2 x 2, where -2 is one of Conway's simple groups. Aut(D r ) is the direct limit 
of the groups 

•2x2 = G(al) 

/ \ 
McL <- P5C/" 4 (3) -> P5C/" 4 (3).2 

G(aia 2 ) = McL.2 <- P5t/ 4 (3).2 -> PSU 4 (3) ■ D 8 = G(a|) 

McL is the McLaughlin simple group and is the dihedral group of order 8. The direct 
limit is generated by -2 x 2 and an outer automorphism of McL; the P5 , L r 4(3)'s are there 
to supply one additional relation. The Euler characteristic of Aut(_D r ) is the sum of 
the reciprocals of the orders of the groups in the center and the vertices of the diagram 
above minus the sum of the reciprocals of the groups on the edges (see [S c]), which is 
3191297/2 20 .3 6 .5 3 . 7.11.23. 

Remark. For n = 2, 3, 4, 5, or 7 the number of faces of D' of type e is (24/ (n — 1) — 
l)2 12 /( n - 1 ), which is 23 • 2 12 , 11 • 2 6 , 7 • 2 4 , 5 • 2 3 , or 3 • 2 2 . For n = 6 this expression is 
20.06 . . . and there are 20 faces of type e. Table 3 of [C-S d] gives the number of faces of 
type a and d of 7 m> i for m < 23. 



6.7. More about I, 



n,l • 



Here we give more information about I n ^\ for 20 < n < 23. In the tables in [C-S d] the 
heights of the simple roots they calculate appear to lie on certain arithmetic progressions; 
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we prove that they always do. We then prove that the dimension of the complex U is the 
virtual cohomological dimension of the non-reflection part of Aut(/ nj i). 

Notation. D is a d n of A contained in a g^s- Let C be the sublattice of all elements 
of T = /25-n,i which have even inner product with all elements of even norm. C contains 
2T with index 2 and the elements of C not in 2T are the characteristic vectors of T. w' is 
the projection of w into T and D r is the fundamental domain of the reflection group of T 
containing w'. 

Lemma 6.7.1. Suppose 2 < n < 5 Then all conjugates of w' in D r are congruent mod 
2 n_2 C. (Ifn>6 then D r = D' so there are no other conjugates of w' in D r .) 

Proof. It is sufficient to prove that any two conjugates of w' which are joined as 
vertices of the graph of D r are congruent mod2 n_2 C because this graph is connected, and 
we can also assume that one of these vertices is w' because Aut(D r ) acts transitively on 
its vertices. Let w" be a conjugate of w' joined to w' . 

w" is the reflection of w' in some hyperplane e -1 , where e is a characteristic vector of 
T of norm 8 — n, so e is in C. Therefore 

w " = w ' - 2(«/,e)e/(e,e). 

e = 2r' for a vector r of A such that r U R is an e n _|_i diagram. The 
projections of r and w into the lattice I n containing R are and 
(0,1,..., n — 1), which have inner product (n — l)n/4. Hence («/, r') = (w,r) — 
(inner product of projections of w and r into (R)) = — 1 — (n — l)n/4, so 

-2(w\ e)/(e, e) = (4 + (n - l)n)/(8 - n). 

For 2 < n < 5 the expression on the right is equal to 2 n_2 , so tu' and w" are congruent 
mod2 n " 2 a Q.E.D. 

Theorem 6.7.2. Suppose n = 2, 3, 4, or 5 and let r be a simple root of the fundamental 
domain D r of T = Ii%-n,\- 

Ifr 2 = l then (r, w') = — n mod 2 n_2 . 

If r 2 = 2 then (r, «/) = -1 mod 2 n_1 . 

Proof, (r, «/) = (s', w") for some conjugate ty" of w in D r and some simple root s' of 
-^25-n,i that is the projection of a simple root s of D into J 2 5-n,i- By 6.7.1, w' is congruent 
to w" mod 2 n_2 C so (r, w') is congruent to (s', w') mod 2 n ~ 2 if r 2 = 1 and mod 2 n ~ 1 
if r 2 = 2 (because elements of C have even inner product with all elements of norm 2). 
(s', w') is equal to (s, w) — (inner product of projections of s and w into R), which is —1 if 
s' has norm 2 and — 1 — (n — 1) if s' has norm 1. Q.E.D. 

This explains why the heights of the simple roots for 7 m i with 20 < n < 23 given in 
table 3 of [C-S d] seem to lie on certain arithmetic progressions. 

Now we show that the dimension of the complex U is the virtual cohomological di- 
mension of Aut(D r ). 

Lemma 6.7.3. The cohomological dimension of any torsion free subgroup of Aut(D r ) is 
at most dim(L/). 

Proof. Any such subgroup acts freely on the contractible complex U. Q.E.D. 
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Corollary 6.7.4. The virtual cohomological dimension of A\xt(D r ) is equal to dim(i7). 

Proof. Aut(D r ) contains torsion-free subgroups of finite index, so by 6.7.3 the virtual 
cohomological dimension of Aut(D r ) is at most dim(i7). For n < 5, Aut(D r ) is infinite and 
so has virtual cohomological dimension at least 1, while for n = 2. Aut(D r ) contains sub- 
groups isomorphic to Z 2 (because there are 22-dimensional unimodular lattices whose root 
systems generate a vector space of codimension 2) so Aut(-D r ) has virtual cohomological 
dimension at least 2. Q.E.D. 

Lemma 6.7.3 implies that Aut(D r ) contains no subgroups of the form Z l with i > 
dim(£7), and this implies that if L is a (24 — n) -dimensional unimodular lattice then the 
space generated by roots of L has codimension at most dim(U). This can of course also 
be proved by looking at the list of such lattices. (Vinberg used this in reverse: he showed 
that the non-reflection part of Aut(/ m; i) was infinite for m > 20 from the existence of 19- 
dimensional unimodular lattices with root systems of rank 18. There are two such lattices, 
with root systems audj and e|; they are closely related to the two Niemeier lattices andree 
and e\ containing an component.) 

6.8. Other examples. 

We list some more examples of (not necessarily unimodular) Lorentzian lattices with 
their automorphism groups. 

Example 1. R is an es in A so that T is IIn t i. The fundamental domain D' of the 
reflection group has finite volume and its Dynkin diagram is the set of points of A not 
connected to eg, which is a line of 17 points with 2 more points joined onto the 3rd and 
15th points. This diagram was found by Vinberg [Vi]. 

Example 2. Similarly if R is one of the di$s of A not contained in a dn then T is 
Jig,! and the points of A not joined to R form an eio which is the Dynkin diagram of 1/9,1- 

Example 3. All e^'s of A are conjugate; if R is one of them then T is the 19-dimensional 
even Lorentzian lattice of determinant 2. There are 3+21 roots r for which r U R is a 
spherical Dynkin diagram and these 24 points are arranged as a ring of 18 points with an 
extra point joined on to every third point. The three roots joined to the e-j correspond 
to norm 2 roots r of T with r 1 - unimodular, while the other 21 roots correspond to norm 
2 roots of T such that r 1 - is not unimodular. The non- reflection part of Aut+(T) is S3 
of order 6 acting in the obvious way on the Dynkin diagram. (Remark added 1999: this 
example was first found by Nikulin.) 

Example 4. Let R be the unique orbit of eg's in A. Then T is the 20-dimensional 
even Lorentzian lattice of determinant 3. D' is a fundamental domain for the reflection 
group of T and has 12 + 24 faces, coming from 12 roots of norm 6 and 24 of norm 2. The 
non-reflection group of Aut+(T) is a wreath product S3 I Z 2 of order 72. (Remark added in 
1998: this example was first found by Vinberg in "The two most algebraic K3 surfaces" , 
Math. Ann. 265 (1983), no. 1, 1-21.) 

Example 5. R is d± and T is the even sublattice of ^21,1 so that T has determinant 4. 
The domain D' is a fundamental domain for the reflection group of T and has 168 walls 
corresponding to roots of norm 4 and 42 walls corresponding to roots of norm 2. Aut(D) is 
isomorphic to L 3 (A).D 12 of order 2 8 .3 3 .5.7. T is a 22-dimensional Lorentzian lattice whose 
reflection group has finite index in its automorphism group; I do not know of any other 
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such lattices of dimension > 21. (Remark added in 1998: Esselmann recently proved in 
"Uber die maximale Dimension von Lorentz-Gittern mit coendlicher Spiegelungsgruppe" , 
Number Theory 61 (1996), no. 1, 103-144, that the lattice T is essentially the only 
example of a Lorentzian lattice of dimension at least 21 whose reflection group has finite 
index in its automorphism group.) T is contained in three lattices isomorphic to /2i,i each 
of whose automorphism groups has index 3 in Aut(T). However the reflection groups of 
these lattices do not have finite index in their automorphism groups. 

Example 6. R is cii and T is the 25-dimensional even Lorentzian lattice of determinant 
2. This time D' is not a fundamental domain for the reflection group. It has 196560 faces 
corresponding to norm 2 roots and 16773120 faces perpendicular to norm 6 vectors (which 
are not roots). However, the simplicial complex of T is a tree so Aut(-D') is (-0) *(. 3 ) (2 x -3), 
i.e., it is generated by -0 and an element t of order 2 with the relations that t commutes 
with some -3 of -0. D' has finite volume but if any of its 16969680 faces are removed the 
resulting polyhedron does not! 

6.9. The automorphism groups of high-dimensional Lorentzian lattices. 

Notation. L is IIsn+1,1 ( n > 1) an d D is a fundamental domain of the reflection group 

of L. 

X is the Dynkin diagram of D. In this section we will show that if 8n > 24 then 
Aut(L) acts transitively on many subsets of X, and use this to generalize some of the 
results of the previous sections to higher dimensional lattices. 

Lemma 6.9.1. Let R be a spherical Dynkin diagram. Suppose that whenever R' is a 
spherical Dynkin diagram in X which is isomorphic to R plus one point r there is an 
element g of Aut(D) such that gcr(R') fixes R (resp. fixes all points of R). 

For any map f : R i— > X we construct (M, /', C), where 
M is the lattice f(R)- L , 

f is the map from R' /R to M'/M such that f(r) = —f'(r) mod L for r in R' /R, 

C is the cone of M contained in the cone of L containing D. 

If fi, f2 are two such maps then the images fi(R), f2(R) (resp. fi and fi) are 
conjugate under Aut(L, D) if the two pairs (Mi, /{, C\), (M 2 , fy, C2) are isomorphic. 

Proof. It is sufficient to show that a triple (M, /', C) determines f(R) (resp. /) up 
to conjugacy under Aut(L, D). Given M and /' we can recover L as the lattice generated 
by R © M and the elements r © f'(r) for r in R'. We have a canonical map from R to this 
L, so we have to show that the Weyl chamber D of L is determined up to conjugacy by 
elements of the group fixing R and M (resp. fixing M and fixing all points of R.) This 
Weyl chamber is determined by its intersection with R and M, and its intersection with 
R is just the canonical Weyl chamber of R. Its intersection with M is in the cone C and 
is in some Weyl chamber of the norm 2 roots of M. All such Weyl chambers of M in C 
are conjugate under automorphisms of L fixing M and all points of R, so we can assume 
that the intersection with M is contained in some fixed Weyl chamber W of M. 

By 6.3.1 and the assumption on R all the Weyl chambers of L whose intersection with 
M is in W are conjugate under the group of automorphisms of L fixing R (resp. fixing all 
points of R) and hence (M, /', C) determines f(R) (resp. /). Q.E.D. 
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Corollary 6.9.2. If R is e 6 , e?, eg, d±, or d m (m > 6) then two copies of R in X 
are conjugate under Aut(D) if and only if their orthogonal complements are isomorphic 
lattices. 

Proof. If R' is any Dynkin diagram containing R and one extra point then cr(R') 
fixes R. The result now follows from 6.9.1. Q.E.D. 

Remark. If L is 1/9,1 or 1/17,1 then Aut(D) is not transitive on d^s. cr(eo) does not 
fix the cfe's in e&. 

Lemma 6.9.3. Aut(.D) is transitive on eg's. The simple roots of D perpendicular to 
an eg form the Dynkin diagram of IIsn-7,1 and the subgroup of Aut(D) fixing the eg is 
isomorphic to the subgroup of Aut{II 8 n-7,i) fixing a Weyl chamber. 

Proof. The transitivity on eg's is in 6.9.2. The rest of 6.9.3 follows easily. Q.E.D. 

Lemma 6.9.4. If 8n > 24 then for any in X there is an element of Aut(D) inducing 
cr(eo) on it. 

Proof. By 6.9.2, Aut(D) is transitive on ee's so it is sufficient to prove it for one e$. 
It is true form 8n = 24 by calculation and using 6.9.3 it follows by induction for 8n > 24. 
Q.E.D. 

Theorem 6.9.5. Classification of d m 's in X. 

(1 ) Aut(-D) acts transitively on e& 's % and eg 's in X. if 8n > 24 then for any e& there 
is an element of Aut(D) inducing the nontrivial automorphism of this eg. 

(2) For any m with 4 < m < 8n + 1 there is a unique orbit of d m 's in X such that d^ is 
not unimodular, unless m = 5 and 8n = 8 or 16. Any automorphism of such a d m is 
induced by an element of Aut(D) if and only if m < 8n — 13. 

(3) For any m with 16 < 8m < 8n there is a unique orbit of <i 8m 's such that d% m is 
unimodular, and these are the only d's whose orthogonal complement is unimodular. 
There is no element of Aut(-D) inducing the nontrivial automorphism of ds m . 

Proof. Part (1) follows from 6.9.2 and 6.9.4 because there is only one isomorphism 
class of lattices of the form ef- for i = 6, 7, 8. From 6.9.4, 6.9.2, and 6.9.1 it follows that 
two dm's of X are conjugate under Aut(D) if and only if their orthogonal complements are 
isomorphic, unless m = 5 and n < 2. d^ is either the even sublattice of l8n+i-m,i, or m 
is divisible by 8 and d^ is II 8 n+i-m,i- In the second case we must have m > 16 because if 
m was 8 the Dynkin diagram of (IIs n +i-m,i) 1 ' would be eg and not dg. This shows that 
there is one orbit of <i m 's unless 8|m, m > 16 or m = 5, n < 2 in which case there are two 
orbits. 

If d^ is unimodular then d m is contained in an even unimodular sublattice of L, and 
there are no automorphisms of this lattice acting non-trivially on <i m , so there are no 
elements of Aut(D) inducing a nontrivial automorphism of d m . 

If d^ is not unimodular then there is an element of Aut(-D) inducing a nontrivial 
automorphism of d m if and only if there is an automorphism of the Dynkin diagram of 
/8n+i-m,i acting non-trivially on M'/M, where M is the sublattice of even elements of 
i8n+i-m,i- There is no such automorphism of Ik for k < 13 and there is such an automor- 
phism for k = 14, so there is an element of Aut(D) inducing a nontrivial automorphism 



82 



of d m for m = 8n — 13 and there is no such element if m > 8n — 12. If m < 8n — 13 then 
our d m is contained in a ds n -i3 so there is still a nontrivial automorphism of d m induced 
by Aut(-D). Finally, if m = 4 and 8n > 24 then as in the proof of 6.9.4 we see that there 
is some d^ such that Aut(D) induces all automorphisms of d^. As Aut(D) is transitive on 
cLi's, this is true for any d^. Q.E.D. 

Lemma 6.9.6. If 2 < m < 11 and 8n > 24 then for any a m in L there is an element of 
Aut(-D) inducing the nontrivial automorphism of a m . 

Proof This is true for 8n = 24 by calculation. There is an element of Aut(D) acting 
as <j(a m ) on a m if and only if there is an automorphism of the Weyl chamber of the lattice 
M = a m which acts as —1 on M' /M. The lattice M is isomorphic to A © eg -3 , where N 
is a m for some a m in 1/25,1 and N has an automorphism of its Weyl chamber, so M has 
one too. Hence for m < 11 there is an element of Aut(D) inducing a(a m ) on a m . Q.E.D. 

Corollary 6.9.7. If 8n > 24 and m < 10 then Aut(D) is transitive on a m 's in D. 

Proof. It follows from 6.9.6 and 6.9.5 that if R' is any spherical Dynkin diagram in X 
containing a m and one extra point (so R' is a m+ i, d m +i, e m +i, or a m ai) then there is an 
element g of Aut(D) such that gcr(R') fixes a m . Hence by 6.9.1, Aut(D) is transitive on 
a m 's. Q.E.D. 

Corollary 6.9.8. If n > 20 and n = 4, 5 or 6 mod 8 then the non-reflection part of 
Aut(/ nj i) can be written as a nontrivial amalgamated product. 

Proof. The results of this section show that the analogue of 6.1 is true for II 8 i+i : i 
for 8i > 24. This is all that is needed to prove the analogue of 6.6.6. Q.E.D. 

(If n > 23 then the group cannot be written as an amalgamated product of finite 
groups.) 

Remark. If n > 10 and n = 2 or 3 mod 8 and G is the subgroup of Aut(/ nj i) generated 
by the reflections of non-characteristic roots, then Aut(/ n; i)/G is a nontrivial amalgamated 
product. 

Chapter 7 The monster Lie algebra. 
7.1 Introduction. 

The monster Lie algebra M was defined in [B-C-Q-S] as the Kac-Moody algebra whose 
Dynkin diagram is the Dynkin diagram of 1/25,1, so M has a simple root for each point of 
A. See [M] for a summary of Kac-Moody algebras. (He only deals with ones of finite rank, 
but the extension of many results to algebras of infinite rank like M is trivial.) The center 
of M is infinite dimensional and if we quotient out M by its center the resulting algebra 
M has a 26 dimensional Cartan subalgebra which can be identified with I /2s, 1 <8> It- The 
roots of M can be identified with some points of 1/25,1 such that the simple roots of M 
are the simple roots of a fundamental domain D of II25, i- From tables —2 and —4 we 
know all the roots of norm 2, 0, —2, and —4 of M. In this chapter we will work out the 
multiplicities of the roots of norms 2, 0, and —2 and the roots of type 1. Note that if u is 
a root of M then in general it will split into several roots of M. 

Remark added 1999: the results of this chapter are generalized to all roots in "The 
monster Lie algebra", Adv. Math Vol 83 No. 1 (1990). 
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Lemma 7.1.1. Any norm 2 vector of 1/25,1 has multiplicity 1. 

Proof. Any simple root of 1/25,1 has multiplicity 1 and any norm 2 vector of 1/25,1 is 
conjugate under the Weyl group to a simple root. Q.E.D. 

The zero vector of //25,i has mult 26. Any root that is not and does not have norm 
2 has norm < and so is conjugate under the Weyl group to a vector in the fundamental 
domain D of //2s, i- From now on we assume that u is a vector of D. 

Lemma 7.1.2. If u has height or 1 then it has multiplicity 0. 

Proof, u cannot be written as a sum of simple roots, as all simple roots have height 
1. Q.E.D. 

7.2 Vector of types and 1. 

We will calculate the multiplicities of vectors of types and 1 considered as roots of 
M. We do this by using the fundamental representation of the affine subalgebras of M. 
The Kac-Weyl formula form M states that 

- e r ) = det{a)e a ^- w 

r crEG 

where the product is over the roots r of M with — (r, w) > taken with their multiplicities, 
and the sum is over the elements cr of the Weyl group G of //2s, 1 • 

Let z be a primitive norm vector in D not equal to w. Then the Dynkin diagram of 
z is the Dynkin diagram of an affine Lie algebra. By quotienting out part of the center 
of this Lie algebra and adding an outer derivation we get a Lie algebra Z with Cartan 
subalgebra // 2 5, 1 <8> R whose simple roots are the simple roots of D in z ± . Z acts on M 
by the adjoint representation of M restricted to Z and Z preserves each of the subspaces 
Mi where Mj is the sum of the roots spaces of M for the roots that have inner product —i 
with z. Mq is the adjoint representation of Z (7.2.1), while Mj for i positive is a sum of a 
finite number of highest weight representations of Z and for i negative is a sum of a finite 
number of lowest weight representations of Z. M\ is a sum of fundamental representations 
of Z (7.2.5), and as the characters of fundamental representations are known this allows 
us to compute the multiplicity of roots of M that have inner product — 1 with z. 

Lemma 7.2.1. Mo is the adjoint representation of Z, and any norm vector of D not 
conjugate to a multiple of w has multiplicity 24. 

Proof. If we take the terms of the Kac-Weyl formula of the form e r for roots r with 
(r, z) = we find 

(r,z)=0 creH 

where H is the Weyl group of z 1 - . The right hand side of this is the right hand side of the 
Kac-Weyl formula for Z, so the roots r on the left hand side must have the same multiplicity 
as roots of Z or as roots of M. This implies that Mq is the adjoint representation of M. 

The non-zero norm roots of the adjoint representation of Z have multiplicity 24 
which implies the second part of 7.2.1. Q.E.D. 
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Lemma 7.2.2. 

TT n pM= E g6G det(q)e»(™>-™ 
(ri)<o E.^det^e-W- 

Proof. This follows from the Kac-Weyl formula and 7.2.1. Q.E.D. 
Lemma 7.2.3. 



£ - 



r (cr (w) — w , z) = — 1 

e = ■ 



-(z,r)=l ^aEB V V 

Proof. This is obtained by taking just the terms e r of 7.2.2 with (r, 2) = —1. Q.E.D. 

Let d be the square root of the Cartan matrix of the Dynkin diagram of z 1 - . Then by 
2.7 there are d simple roots of 1/25,1 with — (r, z) = — 1 and any vector x with (x, z) = — 1 
can be written uniquely as x = r + y for one of these d roots r and some y that is the sum 
of roots of z^. 

Lemma 7.2.4. If (cr(w) —w,z) = — 1 then a can be written uniquely as a = o\o<i where a 
is in H and 02 is reflection in one of the d simple roots r of D with — (r,z) = 1. Conversely 
for any such a\ and 02 we have (aio^to) —w,z) = — 1. 

Proof. Suppose that (cr(w) —w,z) = —1, so that — (a~ 1 (z), w) = 1 H — (z, w). As z is 
in the fundamental domain D of w this implies that there is some root r with (r, w) < 
such that the reflection of <j~ 1 {z) in r 1 - has inner product —(z, w) with w, and is therefore 
equal to z as it is conjugate to z under the Weyl group and in the same fundamental 
domain as z. Hence z — (z,r)r = a~ 1 (z). Taking inner products with w shows that 
(w, z) — (z, r)(w, r) = (w, a~ 1 (z)), so (z, r)(w, r) = 1 and hence (w, r) = (2, r) = — 1. This 
implies that z is one of the d simple roots that have inner product —1 with z, and if we 
put 02 = reflection in r- 1 , o\ = o"0" 2 then we find that 

{<jx{w),z) = (a 2 (w),a~ 1 (z)) 

= (w + r, z — (z, r)r) 
= (w, r) 

so o"i is in H. Hence a has a decomposition as a = (J\(J<i- 

If some element a of G is equal to o~io~2 for some <7i, 02 as above then (cr(w) —w,z) = 
(02(10), a^ l (z)) — (w, z) = (w + r, z) — (to, z) = —1. Also a(w) — w = a\(w + r) — w = r+ 
a sum of roots of z 1 , so r and hence a± and 02 are determined by a. Q.E.D. 

Theorem 7.2.5. M\ considered as a representation of Z is a sum of d irreducible repre- 
sentations whose highest weights are the simple roots r with —(r,z) = 1. 

Proof. The character of Mi is e r where the sum is taken over all roots r of M with 
— (r, z) = 1, so by 7.2.3 it is equal to 

— V, / s s c]et(rr)p a( - w ">~ w 

l^(cr(w)-w,z) = -l ue H° J e 



E.6Hdet(a)e-(-) — 
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By 7.2.4 this is equal to 



(where the first sums are over the cti, 02 as in 7.2.4) 

= E r z r E^h det(a 1 )e^ w +^- w - r 
E CT£ Hdet(a)e-(-) — 

where the first sum is over the d roots r. Each term of the sum over r is the character of 
the irreducible representation of Z with highest weight r, so 7.2.5 follows. Q.E.D. 

Corollary 7.2.6. If u has inner product — 1 with a norm vector z such that z is not a 
conjugate of w then the multiplicity of u is the coefficient of q~ u 1 2 in 

A( (/ )- 1 = <r 1 (i-<z)- 24 (i-<z 2 )- 24 --- 

= q~ l + 24 + 324q + 3200g 2 + • • • . 

Proof. We can assume that there is a norm vector z in D not equal to w such 
that —(u,z) = 1. The multiplicity of u as a root of M is its multiplicity as a weight of 
Mi. If M r is the representation with highest weight r then M r has level — (r,z) = 1 so 
its character is known. In fact, by formula 6.1 of [M], the multiplicity of u in M r is the 
coefficient of q~ u / 2 in A(g) -1 if u — r is a sum of roots of z 1 - and otherwise. Any vector 
u with —(u, z) = 1 can be written uniquely as u = y + r for some r and some y which is a 
sum of roots of z^. This implies 7.2.6. Q.E.D. 

7.3 Multiplicities of norm —2 vectors. 

u is a vector of D of norm —2. In this section we will show that the multiplicity of 
u as a root of M is if u has height 0, 276 if u has height 2, and 324 otherwise. This is 
proved by expressing the multiplicity as a sum in terms of the geometry of 1/25,1 near u 
and then evaluating this sum for each of the 121 orbits of norm —2 vectors in D. 

Lemma 7.3.1. Let X be the Dynkin diagram of a finite dimensional semisimple Lie 
algebra A all of whose roots have norm 2, and let R be a finite dimensional irreducible 
representation of A. R is given by assigning a non-negative integer to each point of X . 
Recall that R is said to be real, complex or quaternionic depending on whether (1, S 2 R) = 
1, (1, R 2 ) = 0, or (1, A 2 R) = 1. Let r be the highest weight vector of R. Then 

(1 ) The dual representation R* of R has highest weight <j{r), so R is complex if and only 
if cr(r) 7^ r. (For a(r) see 1.3.) 

(2) If a(r) = r then R is real or quaternionic depending on whether 2(r, p) is even or odd, 
where p is the Weyl vector of A. 

Proof. These are well known facts about representations of Lie algebras. Q.E.D. 
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Lemma 7.3.2. If A is a finite dimensional simple Lie algebra of rank n all of whose roots 
have norm 2 then there is a representation R of A not containing 1 whose weights of 
non-zero multiplicity follows: 

(1 ) Every vector of the root lattice of A that has norm 4 and is the sum of two roots of 
A has multiplicity 1 (as a weight of R). 

(2) Every root of A has multiplicity n — 1. 

(3) has multiplicity n(n + l)/2 — 1. 

Computational proof. Check for each case. For eg, e^, es R is irreducible; for d n 
(n > 5) it is the sum of two irreducible representations; for d<± it is the sum of 3 irreducible 
representations; for a n (n > 3) it is the sum of the adjoint representation and another 
irreducible representation; for a 2 it is the adjoint representation and for a\ R is 0. 

Conceptual proof. From the theory of affine Lie algebras A has a series of representa- 
tions Ai such that J^Xj dim(A i ) = 9a(x)/ T\(l — x i y an HA) w h e re 9a is the theta function 
of the root lattice of A. Aq is 1, Ai is the adjoint representation of A, and A 2 is isomorphic 
to R® A 1 © A Q . Q.E.D. 

Lemma 7.3.3. If A is a finite dimensional semisimple Lie algebra of rank n all of whose 
roots have norm 2 then A has a representation R not containing 1 whose weights are as 
follows: 

(1 ) Every vector of the root lattice of A that has norm 4 and is the sum of two roots of 
A has multiplicity 1 (as a weight of R). 

(2) Every root of A has multiplicity n — 1. 

(3) has multiplicity n(n + l)/2— number of components of the Dynkin diagram of A. 

Proof. Take R to be a sum of the representations of 7.3.2 for each simple component 
of A, added to the sum of the product of the adjoint representations of all pairs of simple 
components of A. It is easy to check that R has the required properties. Q.E.D. 

Lemma 7.3.4. Let A be a finite dimensional reductive Lie algebra of rank n whose 
semisimple part has rank n' . Then A has a representation R not containing 1 whose 
weights are as follows: 

(1) Every vector of the root lattice of A that has norm 4 and is the sum of two roots of 
A has multiplicity 1 (as a weight of R). 

(2) Every root of A has multiplicity n — 1. 

(3) has multiplicity n'(n' + l)/2 + (n — n')n'— (number of components of the Dynkin 
diagram of A) . 

Proof. R is the representation of 7.3.3 corresponding to the semisimple part of A 
added to n — n' copies of the adjoint representation of A on its semisimple part. Q.E.D. 

Theorem 7.3.5. The multiplicity of u as a root of M is 

325 

— 24 x (rank of the roots r of u 1 - such that u + r is a norm 

vector corresponding to A) 

— (d(d + l)/2 + number of components of the Dynkin diagram of u 1 - 

— the number of orbits of R\ under a.) 
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Here d is 25— (the rank of the Dynkin diagram of u^), Ri is the set of simple roots of D 
that have inner product — 1 with u, and a is the opposition involution of u 1 - (which acts 
on Ri). 



Proof. We write the Kac-Weyl formula in the form 



(r,u)<0 



n (!- er ) 



n^oC 1 " er ) 



—w 



where the products are over positive roots r of 1/25,1 (with multiplicities). Let Xj be the 
representation of the Lie algebra of u 1 - whose weights are the projections into u 1 - of the 
roots r of M with —(r,u) = i, and let U% be the (virtual) representation of u whose 
weights are the projections of the vectors r of 1/25,1 with —(r,u) = i, with multiplicity 
equal to the number of times that e r occurs in the expansion of the Kac-Weyl character 
formula above. Looking at the right hand side of the Kac-Weyl character formula we see 
that any irreducible representation occurring in {7 2 has a highest weight vector with norm 
at least — u 2 — (cr(w) — w) 2 > 4 (as u 2 = —2 and cr(w) — w is in D), and a glance at the 
left hand side shows that U2 is equal to A 2 Xi — X 2 - The multiplicity of u as a root of M 
is equal to the multiplicity of as a weight of X 2 - 
Therefore we have 



weight vectors have norm at most 2, and Y is a sum of irreducible representations of u 
whose highest weight vectors have norm at least 4 because all components of U 2 have this 
property. 

If R is a representation of u 1 - then write R' for the representation of u 1 - that is the 
sum of the irreducible sub representations of R whose weights are sums of roots of u^. 



X 2 and hence X' 2 has no highest weight vectors of norm > 6, and all norm 4 vectors of u 1 - 
that are sums of two roots have multiplicity 1 as weights of X 2 . Hence Y' is the sum of 
the irreducible representations of u 1 - whose highest weights are the norm 4 vectors in the 
Weyl chamber of u 1 - that are the sum of two roots of u 1 - . As weights of X' 2 the norm 2 
vectors r of u 1 - have multiplicity equal to the multiplicity of u + r as a root of M, which 
by 7.2.1 and 7.1.2 is 24 if z + r does not correspond to A and otherwise. 

Let R be the representation of 7.3.4 for A = u^, and let S be R minus the adjoint 
representation of every component of u 1 - such that if r is a root of that component then 
r + u is a norm vector of 1/25,1 corresponding to the Leech lattice, u 1 - has rank 25 and 
the semisimple part of u 1 - has rank 25 — d, so the weights of S are as follows: 

(1) All norm 4 vectors of u 1 - that are the sum of two roots have multiplicity 1. 

(2) All roots r of u 1 - have multiplicity 24 or equal to the multiplicity of r + u as a root 




Then 



X 2 = A 2 (X 1 )( 2 y®Y'. 



of M. 
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(3) has multiplicity 

(25 - cf)(26 - d)/2 + d(25 - d) 
—number of components of u 
—24 x (rank of roots of u corresponding to A) 

=325 — d(d + l)/2 — number of components of u 
— 24 x (rank of roots of u 1 - corresponding to A) . 

X' 2 and therefore S have the same multiplicities for all nonzero roots, and the repre- 
sentation 1 does not occur in Y' or S. Hence the multiplicity of in X%, which is equal 
to the multiplicity of u as a root of M, is equal to the multiplicity of as a weight 
of S plus the number of times that 1 occurs as an irreducible sub representation of 
A 2 (Xi)( 2 ) . The number of times that 1 occurs in A 2 (Xl)( 2 ) is equal to the number 
of times that 1 occurs in A 2 (Xl), so to complete the proof of 7.2.5 we have to show 
that this number is equal to the number of orbits of a on 

Let t±,ti, . . . be the points of Ri, so that they are the simple roots of D that have 
inner product —1 with u. X\ is a sum of irreducible representations of u 1 - whose highest 
weights are the projections of the £, into w 1 ; call these representations T l5 T 2 , — Then 

A 2 (X 1 ) = 0A 2 (T l )©0T,®T J 

i i<j 

so the number of l's in A 2 (Xi) is equal to the number of TVs that are quaternionic plus 
the number of pairs (i < j) such that Tj and Tj are dual. 

By 7.3.1 Tj is dual to Tj for i ^ j if and only if Tj and Tj are exchanged by a, so the 
number of pairs (i < j) such that Tj is dual to Tj is equal to the number of orbits of a on 
Ri of size 2. 

If Tj is quaternionic then ti is fixed by a. Now suppose that ti is fixed by a. Let x be 
the projection of ti into u 1 - and let p be the Weyl vector of . a; is a minimal vector of u 1 - 
and is in the subspace of u 1 - generated by roots as it is fixed by cr, so x 2 = (x, p) mod 1. 
However x 2 = 5/2, so by 7.3.1 the representation T is quaternionic. Hence the number of 
l's in A 2 (Xi) is equal to the number of orbits of a on R\. Q.E.D. 

Remark. In the last paragraph of this proof, p is the projection of w into u 1 - by 
4.3.3. Hence (x, p) = (ti, p) = (ti, w — (w, u)uf (u, u)) = —1 + height(u)/2, so if there exists 
a ti in Ri fixed by a then the height of u must be odd. 

Corollary 7.3.6. The multiplicity of the norm —2 vector u of D considered as a root of 
M is if u has height 1, 276 if u has height 2, and 324 otherwise. 

Proof. The rank of the roots of u corresponding to A is 1 or 2 if u has height 1 or 2, 
and otherwise. (See table —2.) We can evaluate the term in parentheses in 7.3.5 and we 
find that it is 301 if u has height 1 and 1 for the other 120 orbits of roots u. (The sets R\ 
had to be found for the enumeration of the norm —4 vectors in 1/25,1 so calculating the 
term in parentheses is very easy.) Hence 7.3.6 follows from 7.3.5. Q.E.D. 
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Example. Let u be the norm —2 vector of height 31 with Dynkin diagram a^dgai. 
(Diagram missed out.) 

Ri has 5 point which form 3 orbits under a, indicated by x, y, and z. d = 25 — 
(15 + 18 + 1) = 1 and there are 3 components of u , so by 7.3.5 the multiplicity of u is 
325 -((1 x 2)/2 + 3 - 3) = 324. 
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Figure 1 The neighborhood graph for 8, 16, and 24 dimensions. 

Each circle of this graph represents an 8n dimensional even unimodular lattice 
(8n = 8, 16, 24), and each line represents an 8n-dimensional odd unimodular lattice with 
no vectors of norm 1. The two circles which a line is joined to are the two even neighbors 
of the odd lattice. (8n-dimensional lattices with vectors of norm 1 would correspond to 
some more lines both of whose ends joined the same circle.) The 8 and 16 dimensional 
cases were worked out in [K], where it was also proved that the graph is connected in any 
given dimension. In 32 dimensions the graph has at least 10 8 circles and 10 17 lines. 

The thick lines represent the odd lattices with "/12 = 2h\ + 2" (see 4.5.3.) 

(This figure has not yet been convertex to TeX. See Conway and Sloane, "Sphere 
packings, lattices, and groups", chapter 17 to see a copy of it. Alternatively the reader can 
draw their own copy using table —4, which lists the 24 dimensional unimodular lattices 
and their even neighbors.) 

Figure 2 Some vectors of 1/25,1 • 

The diagram gives the orbits of vectors of 1/25,1 of height at most 4 and —norm at 
most 40. For larger norms of height i just repeat the last i rows of the diagram. Each 
orbit of vectors of a give height and norm is represented by a Dynkin diagram (preceded 
by a number n if the orbit is n times a primitive orbit for n > 1) or by o when the Dynkin 
diagram is empty. Let «bea vector in D. If r is a highest root of u 1 - and u does not have 
type or 1 then r + u is also in D and also appears in the table one column to the left of 
u. If there are no roots in •u~ L then u = v + w for some v in D in the same column as u 
and i rows higher. The diagram can be continued in the obvious way for norm vectors, 
and tables —2 and —4 contain a complete description of it for norm —2 and —4 vectors. 

The orbits of height % with non-empty Dynkin diagram correspond naturally to the 
orbits x of A mod zA, and the Dynkin diagram describes the points of A nearest to x/i. 
For example, from the column with i = 2 we see that there are 4 orbits of elements of 
A mod 2A represented by elements of norms 0, 4, 6, and 8, such that the number of vectors 
nearest to half these vectors is 1, 2, 2, and 48 and these vectors form a Dynkin diagram 
ai, af, a 2 , or A\ A . 

Height=0 12 3 4 
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Table —2. The norm —2 vectors of 1/25,1 • 

The following sets are in natural 1:1 correspondence: 

(1) Orbits of norm —2 vectors in 1/25,1 under Aut (7/25,1)- 

(2) Orbits of norm —2 vectors u of D under Aut(-D). 

(3) 25 dimensional even bimodular lattices /. 

L is isomorphic to . Table —2 lists the 121 elements of any of these three sets. 

The height t is the height of the norm —2 vector u of D, in other words —(u, w) where 
w is the Weyl vector of D. The letter after the height is just a name to distinguish vectors 
of the same height, and is the letter referred to in the column headed "Norm — 2's" of table 
—4. An asterisk after the letter means that the vector u is of type 1, in other words the 
lattice / is the sum of a Niemeier lattice and a\. 

The column "Roots" gives the Dynkin diagram of the norm 2 vectors of / arranged 
into orbits under Aut(L). "Group" is the order of the subgroup of Aut(-D) fixing u. The 
group Aut(L) is a split extension R.G where R is the Weyl group of the Dynkin diagram 
and G is isomorphic to the subgroup of Aut(D) fixing u. 

"5"' is the maximal number of pairwise orthogonal roots of /. 

The column headed "Norm vectors" describes the norm vectors z corresponding 
to each orbit of roots of u 1 - where u is in D, as in 3.5.2. A capital letter indicates that 
the corresponding norm vector is twice a primitive vector, otherwise the norm vector 
is primitive, x stands for a norm vector of type the Leech lattice. Otherwise the letter 
a, d, or e is the first letter of the Dynkin diagram of the norm vector, and its height is 
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given by height (u) — h + 1 where h is the Coxeter number of the component of the Dynkin 
diagram of u. 

For example, the norm —2 vector of type 23a has 3 components in its root system, of 
Coxeter numbers 12, 12, and 6, and the letters are e, o, and d, so the corresponding norm 
vectors have Coxeter numbers 12, 12, and 18 and hence are norm vectors with Dynkin 
diagrams Eg, AnDfEg, and Di Ej. 

See 4.3 for more information. 
Height Roots Group 5 Norm vectors 
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Table —4. The norm —4 vectors of i725,i- 

There is a natural 1:1 correspondence between the elements of the following sets: 

(1) Orbits of norm —4 vectors u in 1/25,1 under Aut(//25,i)- 

(2) Orbits of norm —4 vectors in the fundamental domain D of 1 125,1 under Aut(D). 

(3) Orbits of norm —1 vectors v of 725, 1 under Aut(i25,i)- 

(4) 25 dimensional unimodular positive definite lattices L. 

(5) Unimodular lattices L\ of dimension at most 25 with no vectors of norm 1. 
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(6) 25 dimensional even lattices L 2 of determinant 4. 

Li is the orthogonal complement of the norm 1 vectors of L, L 2 is the lattice of 
elements of L of even norm, L 2 is isomorphic to -u -1 , and L is isomorphic to v 1 - . Table —4 
lists the 665 elements of any of these sets. 

The height t is the height of the norm —4 vector u of D, in other words —(it, iy) where 
w is the Weyl vector of D. The things in table —4 are listed in increasing order of their 
height. 

Dim is the dimension of the lattice L\. A capital E after the dimension means that 
Li is even. 

The column "roots" gives the Dynkin diagram of the norm 2 vectors of L 2 arranged 
into orbits under Aut(L 2 ). 

"Group" gives the order of the subgroup of Aut(D) fixing it. The group Aut(L) = 
Aut(L 2 ) is of the form 2 x R.G where R is the group generated by the reflections of norm 
2 vectors of L, G is the group described in the column "group", and 2 is the group of 
order 2 generated by —1. If dim^) < 24 then Aut(Li) is of the form R.G where R is the 
reflection group of L\ and G is as above. 

For any root r of u the vector u + r is a norm —2 vector of 7/25,1- This vector it can 
be found as follows. Let X be the component of the Dynkin diagram of u 1 - to which it 
belongs and let h be the Coxeter number of X. Then r + u is conjugate to a norm —2 vector 
of iT 2 5,i in D of height t — h + 1 (or t — h if the entry under "Dim" is 2AE) whose letter 
is the letter corresponding to X in the column headed "norm — 2's". For example let u be 
the vector of height 6 and root system a 2 a}°. Then the norm —2 vectors corresponding to 
roots from the components a 2 or a\ have heights 6 — 3 + 1 and 6 — 2 + 1 and letters a and 
6, so they are the vectors 4a and 56 of table —2. 

If dim(Lx) < 24 then the column "neighbors" gives the two even neighbors of 
L\ + / 24 - dim ( L i). if dim(Li) < 23 then both neighbors are isomorphic so only one is 
listed, and if L\ is a Niemeier lattice then the neighbor is preceded by 2 (to indicate that 
the corresponding norm vector is twice a primitive vector). If the two neighbors are 
isomorphic then there is an automorphism of L exchanging them. 
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76 


16E 


d 16 d 9 


1 


bd 


D\qE 8 




76 


16E 


d 9 ej 


2 


ea 


El 




76 


24 


d 16 d 8 


1 


ba 


D 16 E 8 




76 


24E 


a 2 4 


2 


a 


2A 24 




91 


24E 


e 8 


6 


e 


2Ei 
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91 


24E 


7 

di 6 e 8 


1 


dd 


O TP 


92 


8E 


di 7 e 8 


1 


da 


D ie E 8 


100 


20 




1 


ad 




139 


24E 




1 


d 


2D 2A 


140 


0E 


d 25 


1 


d 


D 2A 



Table 3 Orbits of B/2B, B a Niemeier lattice. 

See section 3.6 and the last part of section 3.7. 

For each even unimodular lattice B of dimension at most 24 we list the orbits of B /2B 
under Aut(-B). If b is in B/2B then the orbit of b is denoted by the Dynkin diagram of 
Bg, where B b is the set of vectors of B that have even inner product with b. The orbits 
are written on rows according to the minimal norm of a representative b of b in B. The 
integer by each orbit gives the "non-reflection part" of the subgroup of Aut(S) fixing that 
orbit. Each orbit of norm 8 or norm 12 corresponds to an odd lattice A with no vectors 
of norm 1 one of whose even neighbors is B; we list the other even neighbor of A next to 
the symbol for this orbit. 

(This table has been omitted as is is long and boring, and all the information in it 
can be reconstructed from tables —2 and —4. In the unlikely event that you need the 
information in it, either ask me for a copy or reconstruct it yourself from the list of type 
2 vectors of norms —2 and —4 given in tables —2 and —4.) 
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